斐波那契数列问题著名意大利数学家斐波那契（Fibonacci）1202年提出一个有趣的问题.某人想知道一年内一对兔子可以生几对兔子.他筑了一道围墙,把一对大兔关在其中.已知每对大兔每个月可

Question

斐波那契数列问题
著名意大利数学家斐波那契（Fibonacci）1202年提出一个有趣的问题.某人想知道一年内一对兔子可以生几对兔子.他筑了一道围墙,把一对大兔关在其中.已知每对大兔每个月可以生一对小兔,而每对小兔出生后第三个月即可成为“大兔”再生小兔.问一对小兔一年能繁殖几对小兔?

Answer 1

其实就是求斐波那契数列第12个数是多少
由数列的递推公式有（循环6次）
x1=1,x2=1
x1=2,x2=3
x1=5,x2=8
x1=13,x2=21
x1=34,x2=55
x1=89,x2=144
代码如下,最后144（包括最初那对小兔）即为所求.
#include
#define N 6
void main()
{ int i;
int x1=1,x2=1;
printf("\n");
for(i=1;i