admin管理员组

文章数量:1794759

1. 数兔子

题目描述

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

解题思路

兔子的总数规律是这样的：

第一个月1对

第二个月1对

第三个月2对

第四个月3对

第五个月5对

第六个月8对

第七个月13对

第八个月21对

总结下就是为数列： 1,1,2,3,5,8,13,21…

这个数列是不是很熟悉，这个就是 斐波那契数列 ，从第3个数字开始,后一个数字是前2个数字之和。

代码详解

代码语言：javascript代码运行次数：0运行复制
public class Fibonacci {

    public static void main(String[] args) {
        for (int i = 1; i < 21; i++) {
            System.out.println("第" + i + "个月生" + fibonacci(i) + "只兔子");
        }
    }

    public static int fibonacci(int month) {
        if (month == 1 || month == 2) {
            return 1;
        } 
        return fibonacci(month - 1) + fibonacci(month - 2);
    }
}

运行截图

本文参与 腾讯云自媒体同步曝光计划，分享自作者个人站点/博客。 原始发表：2022-03-24，如有侵权请联系 cloudcommunity@tencent 删除staticfibonacciintpublicreturn

本文标签： 1 数兔子

版权声明：本文标题：1. 数兔子 内容由林淑君副主任自发贡献，该文观点仅代表作者本人， 转载请联系作者并注明出处：http://www.xiehuijuan.com/baike/1754598851a1704220.html， 本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌抄袭侵权/违法违规的内容，一经查实，本站将立刻删除。