问题描述:
有一对小兔子，从出生后第3个月起每个月都生一对兔子。小兔子长到第3个月后每个月又生一对兔子。按此规律，假设没有兔子死亡，第一个月有一对刚出生的小兔子，问第n个月有多少对兔子？
这是斐波那契数列,数列表现为:1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233，377，610，987，1597，2584，4181，6765，10946，17711，28657，46368........
根据这个数列,我们可以得到第N(N>2)天的兔子书的计算公式为f(n)=f(n-1)+f(n-2);
所以可以用递归来求解
public class Test {public static void main(String[] args) {Test test=new Test();System.out.println("第11个是:"+test.fun(11));}public int fun(int n){if(n==1 || n==2)return 1;else {return fun(n-1)+fun(n-2);}}}
结果为:
第11个是:89
