java算法应用之兔子总数篇

原创已于 2023-04-04 09:07:12 修改 · 292 阅读

1 ·

本内容遵循CC 4.0 BY-SA版权协议

标签

#算法

收录于

于 2022-03-09 16:08:14 首次发布

算法 + OpenClaw 专栏收录该内容

6 篇文章

订阅专栏

本文通过一个古典问题——兔子繁殖来引入斐波那契数列的概念，详细分析了兔子每月份的对数规律，并提供了Java代码实现来计算指定月份的兔子对数。代码中展示了如何根据斐波那契数列的递推公式计算每个月的兔子数量，输出了从第3个月开始到指定月的兔子对数结果。

1.题目

古典问题：有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总数为多少？

2.分析

 兔子的规律为数列1,1,2,3,5,8,13,21,34....,即从第三个月开始当前兔子对数等于前两个月之和。
 从第3个月开始，符合n(i)=n(i-1)+n(i-2)。

3.代码

public class Test {
    public static final int MONTH = 15;

    public static void main(String[] args) {

        //算法题2
        long f1 = 1L, f2 = 1L;
        long f;
        for (int i = 3; i < MONTH; i++) {
            f = f1 + f2;
            f1 = f2;
            f2 = f;
            System.out.println("第" + i + "个月的兔子对数：" + f2);
        }
        }