使用Java语法来解决可爱兔兔的出生问题

古典问题：有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总数为多少？ 程序分析：兔子的规律为数列:1,1,2,3,5,8,13,21…
编写的代码如下所示：

/*采用递归的算法来实现兔子出生问题，
最好使用类似二叉树的形式来理解可能会更好
*/

class   rabbit  {

public static int f(int n){
    if(n==1 || n==2) {
        return 1;
    }
    return f(n-1)+f(n-2); //四个月开始生兔子，则：F(N) = f(n-1)+ f(n-3)。可以运用递归来解决问题。

                          // 如果当出生后第三个月开始生兔子： F(N) = f(n-1)+ f(n-2)

                         //如果出生后第二个月开始生兔子：  F(N) = f(n-1)+ f(n-1) = 2*F（n-1）
    }
public static void main(String[] args){
    for(int i=1;i<11;i++){
         System.out.println("第"+i+"个月共有"+f(i)+"只兔子");
    }
    }  
    }