生兔子斐波拉数列

生兔子

题目：古典问题：有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月

后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总数为多少？

1.程序分析：　兔子的规律为数列1,1,2,3,5,8,13,21…

2.程序源代码：

#include<stdio.h>

void main(){

         long f1,f2;                                     //前两个月的兔子数

         f1=f2=1;

         for(int i=1;i<=20;i++){                         //i为月份

                   printf("%12ld %12ld ",f1,f2);

                   if(i%2==0) printf("\n");              //每行输出4个

                   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