斐波那契数列

/**
 * 有一对兔子，从出生后第3个月起每个月都生一对兔子，
 * 小兔子长到第三个月后每个月又生一对兔子，
 * 假如兔子都不死，问每个月的兔子总数为多少？
 * @param month 第几个月
 * @return 当月兔子总数
 */
public Integer rabbit(int month){
    // 数字规律1,1,2,3,5,8,13,21....后面一个永远是前面两个之和，也就是斐波那契数列
    if(month==1||month==2){
        return 1;
    }else{
        return rabbit(month-1)+rabbit(month-2);
    }
}