#include <stdio.h>
#include <math.h>

int main(void)
{
    int i=1;
    int fibonacci(int n);
    const double golden_ratio = 1.618033;
    double r;

    while(1) {
	r = (double)fibonacci(i)/(double)fibonacci(i-1) ;
	printf("Fibonacchi(%d)=%d(%f)\n",i,fibonacci(i),r);
	if ( fabs(r - golden_ratio) < 0.000001 ) {
	    break;
	} 
	i++;
    }

    return 0;
}

int fibonacci(int n)
{
    if ( n == 0 ) {
	return 0;
    } else if ( n == 1 ) {
	return 1;
    } else {
	return fibonacci(n-1) + fibonacci(n-2);
    }
}