经典兔子问题

package com.wxw.arithmetic;

/**

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

* 小兔子长到第四个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总数为多少？

* （1,1,2,3,5,8,13,21,34,55,89,144,233,377,610,987,1597,2584,4181,6765）

* 兔子的规律为数列1,1,2,3,5,8,13,21....

*

* 解题技巧：第五个月的兔子是第三个月和第四个月的兔子和

* @author wu

*

*/

public class Tuzi {

    int num = 1;

    

    //假设month == 5

    public int total(int month){

        if(month == 1 || month==2){

            return 1;

        }

        return total(month-1)+total(month-2);//第五个月的兔子是第三个月和第四个月的句子和

    }

    

    public static void main(String[] args) {

        Tuzi t = new Tuzi();

        System.out.println("这个月一共有："+t.total(1)+"只兔子");

    }

}