package fun_02;
/*
* 兔子问题解析(斐波那契数列)
*
* 有一对兔子,从出生后第3个月起每个月生一对兔子,小兔子长到第三个月后每个月又生一对兔子,假如兔子不死,问第二十个月的兔子对数是多少?
* 分析:我们要想办法找规律
* 兔子对数
* 第一个月: 1
* 第二个月: 1
* 第三个月: 2
* 第四个月: 3
* 第五个月: 5
* 第六个月: 8
* ...
*
* 由此可见兔子的对象数据是:
* 1,1,2,3,5,8...
* 规则:
* A:从第三项开始,每一项是前两项之程
* B:而且说明前两项是已知的
* 如和实现这个程序呢?
* A:数组实现
* B:变量的变化实现
* C:递归实现
*
* 假如相邻的两个月的兔子对数是a,b
* 第一个相邻的数据:a=1,b=1
* 第二个相邻的数据:a=1,b=2
* 第三个相邻的数据:a=2,b=3
* 第四个相邻的数据:a=3,b=5
* 看到了:下一次的a是以前的b,下一次的b是以前的a+b;
*/
public class DiguiDemo {
public static void main(String[] args) {
// 定义一个数组对象
long[] num = new long[20];
num[0] = 1;
num[1] = 1;
// num[2] = 2;
// num[3] = 3;
// ...;
for (int x = 2; x < 20; x++) {
num[x] = num[x - 1] + num[x - 2];
}
System.out.println(num[19]);
System.out.println("-------------");
int a = 1;
int b = 1;
for (int
算法-兔子问题解析(斐波那契数列)
最新推荐文章于 2023-11-23 17:53:27 发布