“不死兔”与斐波那契数列

题目：

如果兔子在出生两个月（第三个月）有繁殖能力，一对兔子每个月能生出一对兔子，假设所有兔都不死，那么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];}}