不死神兔

Java后台小张 2019-08-01 09:05:05

今天做的题目，做了挺久的，做出来了才发现很简单，趣味小题目，拿出来分享一下

递归实现：
有一对兔子，从出生后第3个月起每个月都生一对，
小兔子长到第三个月每个月又生了一对兔子，
假如兔子都不死，问第8个月的兔子对数为多少？
请先分析出其中的规律，然后使用代码实现求第N个月共会有多少对兔子
难点：找规律斐波拉切： 1 1 2 3 5 8 13 21

...全文

279 1 打赏收藏举报

写回复

1 条回复

切换为时间正序

请发表友善的回复…

发表回复

似水流年风萧兮 2019-08-02

打赏
举报

回复

你可以试试for循环实现

不死神兔(Java实现) 规则（ A:从第三项开始，每一项都是前面两项之和 B:而且说明前面的两项是已知的 C:数组实现： D:变量的变化实现）实现代码如下（以20个月为例）： public class ResursionDemo2 { public static void main(String[] args) { int[] arr = new int[20]; ar...

递规问题之斐波那契数列

自我介绍一下，小编13年上海交大毕业，曾经在小公司待过，也去过华为、OPPO等大厂，18年进入阿里一直到现在。深知大多数Java工程师，想要提升技能，往往是自己摸索成长，自己不成体系的自学效果低效漫长且无助。因此收集整理了一份《2024年Java开发全套学习资料》，初衷也很简单，就是希望能够帮助到想自学提升又不知道该从何学起的朋友，同时减轻大家的负担。

**不死神兔不死神兔也叫做斐波那契数列或者叫做黄金分割数列或者叫做兔子数列：不死神兔问题：有1对兔子，从出生后的第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问第n个月有几对兔子需求：我们这里需要知道第二十个月的兔子对数为多少？斐波那契数列思想的图解如下图所示： ** 斐波那契数列思想的图解: /*斐波那契数列思想如下所示：找规律：月份(n)： 1 2 3 4 5 6 7 8 9 10 ..... 兔子对数(f)： 1 1 2 3 5 8 13 21

62,620

社区成员

307,251

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章