填空题
已知fibonacci数列:1,1,2,3,5,8,......,它可由下面公式表述:
F(1)=1 n=1
F(2)=1 n=2
F(n)=F(n-1)+F(n-2) n>2
以下程序的功能是求F(49)的值,请在下划线处填上正确内容,使程序能正确运行。
#include
#include
#include
main()
{
int i;
double f[50];
f[1]=________;f[2]=________;
for(i=3;i<=49;i++)
f[i]=________;
printf("f[49]=%12.0lf",f[49]);
}
【参考答案】
1 1 f[i-1]+f[i-2]