填空题
已知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
main1
{
int i;
double f[50];
f[1]= 2;f[2]= 3;
for(i=3;i<=49;i++)
f[i]= 4;
printf("f[49]=%12.0lf",f[49]);
}
【正确答案】
1、1, 2、1, 3、f[i-1]+f[i-2]
【答案解析】