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

思路分析：

  月份          兔子数                  说明

  1      1（对）            从开始有一对兔子

  2      1

  3      1+1       原本有一对  从第三个月开始 生了一对 一共是两对兔子

  4      1+1+1      生了第二对

  5      1+1+1+1+1   生了第三对兔子   同时3月生的第一对兔子又生了一对

  6      5+3=8

  兔子数目序列： 1 1 2 3 5 8 .。。。。。。。。。

  总结出规律：前两项之和就是第三项

  所以：第n个月的兔子数目为：f(n)=f(n-1)+f(n-2)

  public class Test{

  public static void main(String [] args){

  for(int i=1;i<=20;i++){

  System.out.println("第"+i+"个月的兔子数目为："+f(i));}

public static int  f(int n){

if(x==1||x==2) return 1;

else

return f(n-1)+f(n-2);

}  

  

  }}

代码如下：

package P1;

//古典问题：有一对兔子，从出生后第3个月起每个月都生一对兔子，

//小兔子长到第三个月后每个月又生一对兔子

//，假如兔子都不死，问每个月的兔子总数为多少？

public class Test {

public static void main(String [] args){

  for(int i=1;i<=20;i++){

  System.out.println("第"+i+"个月的兔子数目为："+Test.frubb(i));

  }

  }

public static  int  frubb(int n){

if(n==1||n==2)

return 1;

else

return frubb(n-1)+frubb(n-2);

}  

  

  }