C语言-兔兔繁衍问题

兔兔繁衍

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

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

月数兔兔
11
21
32
43
55

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;
}

版权声明:本文为weixin_40401027原创文章,遵循CC 4.0 BY-SA版权协议,转载请附上原文出处链接和本声明。