Fibonacci数列（兔子繁殖）问题

求Fibonacci数列：1，1，2，3，5，8，13，… 的前40项。

本题来自于一个有趣的古典数学问题：有一对兔子，从出生后的第3个月起每个月都生一对兔子。小兔子长到第3个月又生一对兔子。如果生下的所有兔子都能成活，且所有的兔子都不会因年龄大而老死，问每个月的兔子总数为多少？

分析：

① 此数列的规律是第1、2项都是1，从第3项开始，都是其前两项之和，并且有固定循环次数，因此可以用for循环实现。

② 这里用到的是什么算法呢？是迭代算法。迭代算法的基本思想是：不断地用新值取代变量的旧值，或由旧值递推出变量的新值。

程序如下：

main( ) 
{ 
 long int f1,f2; 
 int i; 
 f1=1;f2=1; 
 for(i=1;i<=20;i++) 
 { 
 printf("%12ld %12ld ",f1,f2); /*每次输出两项*/ 
 if(i%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
          10946 17711 28657 46368
          75025 121393 196418 317811
          514229 832040 1346269 2178309
          3524578 5702887 9227465 14930352
          24157817 39088169 63245986 102334155         

请思考：如果使用数组，则程序如何编写？