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

斐波那切数列

斐波那契数列是最经典的递归算法的体现，最常见的就是兔子问题：有一对兔子，从出生后第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));    }}

运行结果：