题目:
如果兔子在出生两个月(第三个月)有繁殖能力,一对兔子每个月能生出一对兔子,假设所有兔都不死,那么n个月后能繁殖多少兔子。
分析:
1.该问题是斐波那契数列。
2. f1=1, f2=1, fn=f(n-1)+f(n-2),利用递归实现。
代码:
public class rabbit {
public int rabbitNum (int x) {
int a[]=new int[x];
a[0]=1;
a[1]=1;
for(int i=2;i<x;i++) a[i]=a[i-1]+a[i-2];
return a[x-1];
}
}