用一维数组计算并输出Fibonacci数列的前20项

Posted 2022-05-23 代码写注释

用一维数组计算并输出Fibonacci数列的前20项。

Fibonacci数列为 1 1 2 3 5 8 13 21 等，可归纳为以下公式：

F(1)=1；

F(2)=1；

F(n)=F(n-1)+F(n-2) n>2

#include "stdio.h"
main()
   int iFib[20] = 1,1,i;
    for(i=2;i<20;i++)
        iFib[i] = iFib[i-1]+iFib[i-2];
    for(i=0;i<20;i++)
        printf("%d ",iFib[i]);