古典問(wèn)題：有一對(duì)兔子，從出生后第3個(gè)月起每個(gè)月都生一對(duì)兔子，
小兔子長(zhǎng)到第三個(gè)月后每個(gè)月又生一對(duì)兔子，假如兔子都不死，
問(wèn)每個(gè)月的兔子總數(shù)為多少？12個(gè)月

根據(jù)歸納法 可知道 兔子隨月份出現(xiàn)的規(guī)律為 1 ，1 ，2， 3， 5，8，13，21，34，，，，，，

每一項(xiàng)是前兩項(xiàng)的和。（第一二項(xiàng)除外）

上一種算法太麻煩了

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);
}
}