C语言-兔兔繁衍问题

兔兔繁衍

问题描述：
最初只有一对兔兔，三个月兔兔性成熟就要开始繁衍了，每月只繁衍一对。新生兔兔也如此，要三个月才能性成熟，而成熟的一对兔兔每个月都可以生有一对兔兔，问N月时，有多少只兔兔？

经分析，月数与兔兔数量满足下列关系：
1 2 3 4 5 6.

月数	兔兔
1	1
2	1
3	2
4	3
5	5
…	…

a[n]=a[n-1]+a[n-2], n>=3

程序可以编译为：
(1) 非递归

int Rabbit(int m)
{
int tu1,tu2,tu3
if(m==1||m==2)
    {
        printf("有一对兔子");
    }
    else if(m>2)
    {
        for(i=3;i<=m;i++)
        {
            tu3=tu1+tu2;
            tu1=tu2;
            tu2=tu3;
        }
        printf("%d 月的兔子数为：%d\n",m,tu3);
    }
    return 0;
}

（2）递归

int Rabbit(int m)
{
int sum;
if(m==1||m==2)
   sum=1;
else if(m>2)
    {
        for(i=3;i<=m;i++)
        {
           sum=Rabbit(i-1)+Rabbit(i-2);
        }
    }
return sum;
}