生兔子问题后续

古典问题：有一对兔子，从出生后第3个月起每个月都生一对兔子，
小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，
问每个月的兔子总数为多少？12个月

根据归纳法 可知道 兔子随月份出现的规律为 1 ，1 ，2，   3，  5，8，13，21，34，，，，，，

每一项是前两项的和。（第一二xiang）

上一种算法太麻烦了

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