首页 > 试题广场 >

打印输出斐波那契数列的前20项。该数列有如下特点:前两个数为

[问答题]
打印输出斐波那契数列的前20项。该数列有如下特点:前两个数为1、1,从第三个数开始,则是其前面两个数之和,即
F1=F2=1    (n≤2)
Fn=Fn-1+Fn-2 (n≥3)

推荐
main()
{ int n,f1=1,f2=1;
 for(n=1;n<=10;n++)
    { printf("%10d %10d",f1,f2);
     if(n%2= =0)
     printf("\n");
     f1=f1+f2;
     f2=f2+f1;
    }
}
运行结果:
1            1           2       3
5            8          13      21
34          55        89      144
233       377      610     987
1597    2584    4181    6765
发表于 2018-08-14 20:48:57 回复(0)