意大利伟大的数学家斐波那契曾经提出这么一个问题:
假定一对大兔子每月能生一对小兔子(一雄一雌),且每对新生的小兔子经过一个月可以长成一对大兔子,如果不发生死亡,且每次均生下一雌一雄,问由一对刚出生的小兔开始,一年后共有多少对大兔子?
关于这道数学题怎么解呢,如何用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想
好了,找到了规律后,下面我们就一起来看代码吧!!!
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); //如果不是第一和第二项,则返回前一项+前一项的前一项的和
}
}