Question

Using the C Language -

Calculate and print the first 20 elements of the Fibonacci series. You must use the recursive function call method to calculate the elements.

Output the elements of the series in a fixed column width table format and calculate Phi for each step.

Output how many iterations it would take to approach the theoretical value of Phi within 0.1%.

For example:

N    Fibonacci Phi

--------------------------------------------------

1 0    N/A

2    1    N/A

3 1 1.0

4 2 2.0

5    3    1.5

….

Answer 1

Program

#include<stdio.h>

//recursive function to calculate the Fibonacci series.
int fibo(int n)
{
if(n==0 || n==1)
return n;
return fibo(n-1) + fibo(n-2);
}
//function to calculate Phi
float getPhi(int i)
{
return (float)fibo(i)/fibo(i-1);
}

//main function

int main()
{
int i = 0;

printf("N\tFibonacci\tPhi\n");
printf("--------------------------------------\n");
printf("%d\t%d\t\tN/A\n", ++i, fibo(i));
printf("%d\t%d\t\tN/A\n", ++i, fibo(i));

for(i=2; i<20; i++)
{
printf("%d\t%d\t\t%f\n", i+1, fibo(i), getPhi(i));
}

return 0;
}

Output