题目要求:求Fibonacci数列的前40个数。斐波那契数列以如下被以递推的方法定义:F(1)=1,F(2)=1, F(n)=F(n - 1)+F(n - 2)(n ≥ 3,n ∈ N*)
分析:使用循环
代码如下:
#include "stdio.h"
void main()
{
int i,f1,f2,f3;
f1=1;
f2=1;
f3=f1+f2;
printf("%d\n%d\n",f1,f2);
for(i=2;i<40;i++)
{
f3=f1+f2;
printf("%d\n",f3);
f1=f2;
f2=f3;
}
}
运行结果: