兔兔繁衍
问题描述:
最初只有一对兔兔,三个月兔兔性成熟就要开始繁衍了,每月只繁衍一对。新生兔兔也如此,要三个月才能性成熟,而成熟的一对兔兔每个月都可以生有一对兔兔,问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;
}