古典問題:有一對兔子,從出生后第3個月起每個月都生一對兔子依溯,
小兔子長到第三個月后每個月又生一對兔子老厌,假如兔子都不死,
問每個月的兔子總數(shù)為多少誓沸?12個月
根據(jù)歸納法 可知道 兔子隨月份出現(xiàn)的規(guī)律為 1 梅桩,1 壹粟,2拜隧, 3, 5趁仙,8洪添,13,21雀费,34干奢,,盏袄,忿峻,薄啥,,
每一項是前兩項的和逛尚。(第一二項除外)
上一種算法太麻煩了
public class Tu{
public static void main(String[] args){
System.out.println(fei(12));
}
public static int fei(int n)
{
if(n==1 || n==2)
return 1;
else
return fei(n-1)+fei(n-2);
}
}