题目
求斐波那契数列的前40个数,并输出
要求:用for循环来遍历所有可能的选项
题目解析
fibonacci数列可以通过多种方式进行输出,其通项公式为 F(n)=F(n-1)+F(n-2)
基本的for循环、数组再到递归,都可以实现。
题目要求使用for循环,求前40项
第一项和第二项都是1,我们可以用a,b分别代表前两项,f代表第三项,用窗的方式一步一步向后移动。
第一步:a=1,b=1
第二步:f=a+b
第三步:让a=b ,b=f,方便下一次计算
程序
#include "stdio.h"
int main()
{
int a,b,f,i;
a=1,b=1,f=0;
printf("%d %d ",a,b);//首先打印前两项
for(i=0; i<38; i++)
{
f=a+b;
printf("%d ",f);//依次计算并打印第三项之后的项
a=b;
b=f; //更新a,b的值
}
}