Java编程题 | 斐波那契数列问题

69 阅读2分钟

大家可以关注一下专栏,方便大家需要的时候直接查找,专栏将持续更新~    

题目描述

编写一个Java程序,计算每个月的兔子对数。假设一对新生兔在第3个月开始每个月都能繁殖一对新的兔子,而这些新生兔在第3个月后也能继续繁殖。

解题思路

  1. 这是一个经典的斐波那契数列问题。每个月的兔子对数由前两个月的兔子对数决定。
  2. 第一个月和第二个月的兔子对数都是1。
  3. 从第三个月开始,每个月的兔子对数是前两个月兔子对数之和。
  4. 使用循环来计算每个月的兔子对数,并输出结果。

源码答案

public class FibonacciRabbits {
    public static void main(String[] args) {
        int first = 1, second = 1, sum; // 初始化前两个月的兔子对数
        int month = 1; // 从第一个月开始

        System.out.println("每个月的兔子对数:");
        System.out.println("第1个月: " + first);
        System.out.println("第2个月: " + second);

        for (month = 3; month <= 12; month++) { // 计算第3个月到第12个月的兔子对数
            sum = first + second; // 当月兔子对数是前两个月之和
            System.out.println("第" + month + "个月: " + sum);
            first = second; // 更新前两个月的兔子对数
            second = sum;
        }
    }
}

输出结果

程序将输出从第1个月到第12个月的兔子对数。例如:

每个月的兔子对数:
第1个月: 1
第2个月: 1
第3个月: 2
第4个月: 3
第5个月: 5
第6个月: 8
第7个月: 13
第8个月: 21
第9个月: 34
第10个月: 55
第11个月: 89
第12个月: 144

以上就是本次分享的所有内容,感兴趣的朋友点个关注呀,感谢大家啦~

更多Java | AI+编程玩法 的相关资料和源码请移步至公众号:程序员影子