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

最新推荐文章于 2022-03-20 20:31:44 发布

cullinans

最新推荐文章于 2022-03-20 20:31:44 发布

阅读量509

点赞数

分类专栏：算法-数据结构文章标签：算法斐波那契数列

本文链接：https://blog.csdn.net/haozhuxuan/article/details/62966024

版权

算法-数据结构专栏收录该内容

14 篇文章 0 订阅

订阅专栏

斐波那切数列

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