Question

用C语言编程求解

Answer 1

这道题用递推来解决，每对兔子在3个月后就会开始生小兔子，设现在是第n个月，那么n月的兔子对数等于上个月的兔子对数+2个月前已有的兔子对数（他们已经可以生了），用数学式表示就是：
f（n）=f（n-1）+f（n-2）
我的代码中用了个数组，这样更快，代码如下：
#include<stdio.h>
int
main()
{
int
i,a[40];

a[1]=1;a[2]=1;

for(i=3;i<=40;i++)
a[i]=a[i-1]+a[i-2];
printf("%d\n",a[40]*2);
return
0;
}