关于使用Java代码解决兔子问题

意大利伟大的数学家斐波那契曾经提出这么一个问题：

假定一对大兔子每月能生一对小兔子（一雄一雌），且每对新生的小兔子经过一个月可以长成一对大兔子，如果不发生死亡，且每次均生下一雌一雄，问由一对刚出生的小兔开始，一年后共有多少对大兔子？

关于这道数学题怎么解呢，如何用Java程序完成对这道题的编程呢？

首先必须要找到这道题的规律，好了，通过分析，我们可以得出这样的结论：

第一个月：有1对兔子

第二个月：有1对兔子

第三个月：有2对兔子

第四个月：有3对兔子

第五个月：有5对兔子

第六个月：有8对兔子

……

由此我们得出这样的一组数列：1,1,2,3,5,8…

通过观察我们发现：假设这个数列有n>2项，则有An=A(n-1) +A(n-2),也就是这道兔子问题的规律是第n项等于第n-1项加上第n-2想

好了，找到了规律后，下面我们就一起来看代码吧！！！

[code]public class Test4 {
    public static void main(String[] args) {
        System.out.println(getRabitFormMoon(5));
    }
    public static int getRabitFormMoon(int n){
        if(n<0){
            System.out.println("输入的月数不能小于0");
            return 0;
        }
        if(n==1||n==2){   //第一项和第二项都等于1，所以当是n=1和n=2都返回1
            return 1;
        }
        return getRabitFormMoon(n-1)+getRabitFormMoon(n-2);   //如果不是第一和第二项，则返回前一项+前一项的前一项的和
    }
}