不死神兔：

用递归实现不死神兔：故事得从西元1202年说起，话说有一位意大利青年，名叫斐波那契。

在他的一部著作中提出了一个有趣的问题：假设一对刚出生的小兔一个月后就能长成大兔，

再过一个月就能生下一对小兔，并且此后每个月都生一对小兔，没有发生死亡，

问：现有一对刚出生的兔子2年后(24个月)会有多少对兔子?

答：2年会有46368只兔子

代码：

public class RabbitTest {public static void main(String[] args) {RabbitTest rabbitDemo = new RabbitTest();System.out.println(rabbitDemo.sum(24));}long sum(int n){if(n==1 || n==2){return 1;}return sum(n-1) + sum(n-2);}
}

JavaSE练习题之不死神兔相关推荐

Java基础练习题（逢七跳过、百钱百鸡、不死神兔、复利（利滚利））
Java练习题(逢七跳过.百钱百鸡.不死神兔.复利(利滚利)) Java学习中遇到的练习题,用自己的思路解决这几个问题,新手写法,仅供参考逢七跳过朋友聚会的时候可能会玩一个游戏:逢七过. 规则是: ...
穿越障碍物JAVA编程_JAVA 基础编程练习题1 【程序 1 不死神兔】
1 [程序 1 不死神兔] 题目:古典问题:有一对兔子,从出生后第 3 个月起每个月都生一对兔子,小兔子长到第三个月后每个月又生一对兔子,假如兔子都不死,问每个月的兔子对数为多少? 程序分析: 兔子 ...
Java数组练习题百元百鸡，不死神兔
1.朋友聚会的时候可能会玩一个游戏:逢七过. 规则是:从任意一个数字开始报数,当你要报的数字包含7或者是7的倍数时都要说:过. 为了帮助大家更好的玩这个游戏,这里我们直接在控制台打印出1-10 ...
【Java】使用For和递归解决不死神兔问题，求第20个月兔子的对数
package LearnJava9;public class DiGuiDemo {public static void main(String[] args) { // 不死神兔问题,求第20个月 ...
斐波那契数列之不死神兔
斐波那契在<算盘书>中提出了一个有趣的兔子问题:一般而言,兔子在出生两个月后,就有繁殖能力,一对兔子每个月能生出一对小兔子来.如果所有兔都不死,那么一年以后可以繁殖多少对兔子? 我们不妨拿 ...
斐波那契数列之不死神兔 14
不死神兔案例需求有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子长到第三个月后每个月又生一对兔子,假如兔子都不死,问第二十个月的兔子对数为多少? 分析技巧:归纳推敲.总结规律,写代码实现 ...
经典算法系列之不死神兔
Fibonacci为1200年代的欧洲数学家,在他的着作中曾经提到:「若有一只免子每个月生一只小免子,一个月后小免子也开始生产.起初只有一只免子,一个月后就有两只免子,二个月后有三只免子,三个月后有五 ...
python斐波那契数列第四十项_科学网—不死神兔的繁衍生息——神奇的斐波那契数列 - 霍开拓的博文...
不死神兔的繁衍生息--神奇的斐波那契数列 • 故事得从西元1202年说起,话说有一位意大利青年,名叫斐波那契.在他的一部著作中提出了一个有趣的问题:假设一对刚出生的小兔一个月后就能长成大兔,再过一个月 ...
java-不死神兔百钱百鸡
作业三作业1 ---------------- 不死神兔(一) ---------------- 有一只兔子,从出生后第3个月起每个月都生只兔子,小兔子长到第三个月后每个月又生一只兔子, 假如兔子都 ...

JavaSE练习题之不死神兔

不死神兔：

答：2年会有46368只兔子

代码：

JavaSE练习题之不死神兔相关推荐

最新文章

热门文章