C/C++の宿題やらせてください。７代目。

#include<stdio.h>

double fibonacci(int) ;
int main()
{
double result;
int number;
printf("整数を入力してください:");
scanf("%d", &number);
result = fibonacci (number);
printf("Fibonacci (%d) = %g\n", number, result);
return 0;
}
double fibonacci (int n)
{
if (n == 0 || n == 1) {
return n;
}
else {
return fibonacci(n - 1) + fibonacci (n - 2);
}
}

非再帰版はどっかに転がってたと思う。このスレか前のスレにはなかった？