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

题目：

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