算法随练（斐波那契数列）

斐波那切数列

斐波那契数列是最经典的递归算法的体现，最常见的就是兔子问题：
有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一 对兔子，假如兔子都不死，问每个月的兔子总数为多少？
程序分析： 兔子的规律为数列1,1,2,3,5,8,13,21....
数学分析：兔子每个月的数量为f(n)=f(n-1)+f(n-2)*一对兔子生兔子的对数

public class Rabbit {

    public static int getMonthRabbit(int month,int type){
         if(month ==1 || month==2){
             return 1;
         }else{
             return getMonthRabbit(month-1,type)+getMonthRabbit(month-2,type)*type;//递归调用
         }
    }
    public static void main(String[] args){
        System.out.println(getMonthRabbit(4,1));
    }
}

运行结果：