/**
*
* 题目:古典问题:有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子长到第三个月后每个月又生一对兔子
* 假如兔子都不死,问每个月的兔子总数为多少?
* 斐波那契数列,没一个值都等于前两个值之和
* @author gKF46762
*
*/
public class Rabbit
{
public static void main(String[] args)
{
//getRabbit(24);
//method1
for(int i=1;i<=24;i++)
//method2
推荐使用第二种方法
{
System.out.println("第"+i+"个月有"+calculate(i)+"只兔子");
}
}
public static int getRabbit(int month){
if(month>1){
System.out.println("第1个月有1只兔子");
}
if(month>2){
System.out.println("第2个月有1只兔子");
}
int f1 = 1,f2 =1;
int f;
for(int i=3;i<=month;i++)
{
f = f2;
f2 = f1 + f2;
f1 = f;
System.out.println("第"+i+"个月有"+f2+"只兔子");
}
return 0;
}
public static int calculate(int month)
{
if(month<=2)
{
return 1;
}
return calculate(month-1)+ calculate(month-2);
}
}
分享到:
相关推荐
斐波那契数列 *以兔子繁殖为例子而引入,指的是这样一个数列:0、1、1、2、3、5、8、13、21、34、…… * 在数学逻辑上以递归方法定义
斐波那契数列(Fibonacci sequence),又称黄金分割数列、因数学家列昂纳多·斐波那契(Leonardoda Fibonacci)以兔子繁殖为例子而引入,故又称为“兔子数列”。java代码实现该数列
主要介绍了java编程经典案例之基于斐波那契数列解决兔子问题,结合完整实例形式分析了斐波那契数列的原理及java解决兔子问题的相关操作技巧,需要的朋友可以参考下
java代码-使用java解决斐波那契数列递归的源代码
介绍 黄金分割点 是指把一条线段分割为两部分,使...斐波那契数列 {1, 1, 2, 3, 5, 8, 13, 21, 34, 55 } 发现斐波那契数列的两个相邻数 的比例,无限接近 黄金分割值0.618 思路 利用 斐波那契数列 的特性来查找mid
java代码-使用java解决斐波那契数列的源代码 ——学习参考资料:仅用于个人学习使用!
java代码-使用java解决斐波那契数列验证时间的源代码 ——学习参考资料:仅用于个人学习使用!
斐波那契数列指-兔子繁殖问题。设有一对新生的兔子,从第三个月开始他们每个月都生一对兔子,新生的兔子从第三个月开始又每个月生一对兔子。按此规律,并假定兔子没有死亡,20个月后共有多少个兔子
Fibonacci为1200年代的欧洲数学家,在他的著作中曾经提到:若有一只兔子每个月生一只小兔子,一个月后小兔子也... 这就是Fibonacci数列,一般习惯称之为费式数列,例如:1,1,2,3,5,8,13,21,34,55,89,……
Fibonacci数列又称黄金分割数列、因数学家列昂纳多·斐波那契(Leonardoda Fibonacci)以兔子繁殖为例子而引入,故又称为“兔子数列”,Fibonacci迭代法可以求解函数零点、函数极值等,本资源(含代码)用c++语言...
意大利科学家Fibonacci提出了一个有趣的问题,即生小兔子问题,求数列的前二十项
兔子繁殖问题是一个经典的递归问题,也称为斐波那契数列。问题描述如下:一对兔子从出生后的第三个月开始,每个月都会生一对兔子,新生的兔子从第三个月开始也会每个月生一对兔子。假设兔子不死,求n个月后有多少对...
),并开始研究它们,之后,他了解了兔子的繁衍规律:即fibonacci数列。 兔子繁殖了n代后,HWD老师很开心。 但是,HWD老师有密集恐惧症,所以,他只能去卖了兔子,他找到了一个好的雇主,但是这个雇主有强迫症,...
实验4-1-10 兔子繁衍问题 (15 分) 一对兔子,从出生后第3个月起每个月都生一对兔子。小兔子长到第3个月后每个月又生一对兔子。假如兔子都不死,请问第1个月出生的一对兔子,至少需要繁衍到第几个月时兔子总数才...
兔子的规律为数列1,1,2,3,5,8,13,21....(斐波那契数列) 5.打印出所有的"水仙花数",所谓"水仙花数"是指一个三位数, 其各位数字立方和等于该数本身。 例如:153是一个"水仙花数",因为153=1的三次方+5的三次方+3的...
2.6.1 Fibonacci数列(兔子繁殖) 75 2.6.2 组织游行队伍 78 2.6.3 从n个事物中选出k个 79 2.7 递归和效率 81 第3章 基于数组的实现 91 3.1 办法 92 3.1.1 核心方法 93 3.1.2 使用大小固定的数组 93 3.2 ADT包...