递归

public class Recursion {

    public static void main(String[] args) {
        int rabbit = getRabbit(7);
        System.out.println(rabbit);
    }

    /**
     * 不死神兔
     * 分波那契数列
     * 1  1  2  3  5  8  13
     * 从第三项开始，后面每一项等于前面2项之和
     *
     * @param month
     * @return
     */
    public static int getRabbit(int month) {
        if (month == 1 || month == 2) {
            return 1;
        } else {
            return getRabbit(month - 1) + getRabbit(month - 2);
        }
    }
}