不死神兔

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

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

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

...全文

273 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...

递规问题之斐波那契数列

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

不死神图的原理即代码实现原题有一个很有名的数学逻辑题叫做不死神兔问题。有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问第二十个月的兔子对数为多少？原理我们假设初始定义为1对兔子的话，那么在前2个月我们就会发现兔子时没有发生变化的，也就是前两个月均为1只兔子，在第三个月时我们的兔子就会生下另一只兔子，也就是说我们在之后每一次都需要加上上一个月所有的兔子，就是简单可以理解成每一个月即前两个月的兔子之和。比如我们第5个月的兔子总数来说，三月份生下

不死神兔用Java实现原题：有一个很有名的数学逻辑题叫做不死神兔问题，有一对兔子，从出生后第三个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问第十二个月的兔子对数为多少？有三种方法 1.数组方式 2.变量的变化方式 3.递归方式规律规律：第一个月 1 第二个月 1 第三个月 2 第四个月 3 第五个月 5 第六个月 7 ... ..

62,621

社区成员

307,251

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

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

+ 用AI写文章