用一维数组计算并输出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]);
}