Java实现斐波那契数列（不死神兔）

Daniel.li

于 2021-03-16 08:26:38 发布

阅读量460

点赞数

CC 4.0 BY-SA版权

分类专栏：随笔文章标签： java 数组

本文链接：https://blog.csdn.net/weixin_43683430/article/details/114866744

随笔专栏收录该内容

13 篇文章

订阅专栏

本文通过不死神兔问题引入斐波那契数列的概念，并使用Java编程实现了一个简单的斐波那契数列计算器，用以计算第二十个月时兔子的数量。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

斐波那契数列

有一个很有名的数学逻辑题叫做不死神兔问题。有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问第二十个月的兔子对数为多少？
该题目底层逻辑实际上就是 斐波那契数列

public class test3 {
    //不死神兔  斐波那契数列
    public static void main(String[] args) {
        //最开始有两只兔子，两只兔子从第三个月开始，每个月生一对，小兔子也一样
        //创建变量定义兔子的个数，起始是两只
        //定义数组来存储每个月的兔子个数，根据题目已知，数组长度为20
        int[] arr = new int[20];
        arr[0] = 1;
        arr[1] = 1;
        //记录总数
        for (int i = 3; i < arr.length; i++) {
            arr[i] =  arr[i-1] + arr[i-2];
        }
        System.out.println(arr[19]);
    }
}