用Java编程计算兔子生兔子的问题

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

程序分析：

 

这是一个典型的Fibonacci数列问题，我们可以把兔子刚出生的时候看成0月，当时只有一对兔子；过一个月后，也就是1月，小兔子长成大兔子了，目前还是一对兔子；再过一个月，也就是2月，大兔子就生了一对小兔子，现在就是两对兔子了，而且会一直生下去……(好强-_-!)于是每过一个月就会增加一对兔子。当然还得考虑到生出来的小兔子也会长大，也会再生小兔子，于是就还要加上后出生的小兔子数……如此推下去，即可得出这个Fibonacci数列：

 

 

            1,1,2,3,5,8,13,21,34,55……

 

 

用java实现，代码如下：

public class test2 {

   public static void main(String args[]){
        int i=0;
        for(i=1;i<=20;i++)
            System.out.println(f(i));
     }
     public static int f(int x)
     {
        if(x==1 || x==2)
            return 1;
        else
            return f(x-1)+f(x-2);
     }
    
}