Question

Write a function that will find the nth number of the Fibonnaci sequence. The Fibonnaci sequence is 0 1 1 2 3 5 8 13 etc. The next number is found by adding the two previous numbers.

Answer 1

* Writing a C Program to find the nth number of Fibonacci sequence. *

#include<stdio.h>

int sequence(int);

int main()

{

int number;

int answer;

printf("Enter the nth number in the series: ");

scanf("%d", &number);

if(number >= 0)

{

answer = sequence(number);

printf("The %d number iin series is %d\n", number, answer);

}

else

{

printf("Fibonacci of negative numbers is not possible. \n");

}

return 0;

}

int sequence(int number)

{

if (number == 0)

{

return 0;

}

else if (number == 1)

{

return 1;

}

else

{

return(sequence(number-1) + sequence(number-2));

}

}

Sample Output:

Enter the nth number in the series : 12

The 12 number in series is 144.