嗨,大家好啊!!!开始前小编建议『 先看目录』
今天想给大家分享的『 内容』是:『 斐波那契数列』,对于这个案例的计算方法,我想以一个『 兔子生长』的『 应用题』给大家分析一下,哈哈『ψ(`∇´)ψ』,放心,小编是在大学学『 数学』的,不会给你讲错的。废话不多说,开始干就行了, Go!Go!Go!
1. 题目
有一对兔子,从出生后『第3个月起』,『每个月』都『生一对兔子』,『小兔子』长到『第三个月后』每个月有生一对兔子,假如兔子都不死,问『第二十个月』的兔子对数为多少?
2. 斐波那契数列在百度的解释
题目就是上面的描述了,我们接下来看看,『斐波那契数列』的浏览器的描述:
『斐波那契数列(Fibonacci sequence)』,又称黄金分割数列,因数学家莱昂纳多·斐波那契(Leonardo Fibonacci)以兔子繁殖为例子而引入,故又称为“兔子数列”,指的是这样一个数列:『1、1、2、3、5、8、13、21、34、……』在数学上,斐波那契数列以如下被以递推的方法定义:F(0)=0,F(1)=1, F(n)=F(n - 1)+F(n - 2)(n ≥ 2,n ∈ N*)在现代物理、准晶体结构、化学等领域,斐波纳契数列都有直接的应用,为此,美国数学会从 1963 年起出版了以《斐波纳契数列季刊》为名的一份数学杂志,用于专门刊载这方面的研究成果
3. 小编自己的理解(重点,因为简单)
『下面是』,小编就开始大话『斐波那契数列』了,这个『数列』其实很简单的,不相信,你看看下边我的描述就知道了:
『斐波那契数列』:
- 第一个数字是:1;
- 第二个数字是:1;‘
- 以后的每一个数字,就是它的前两位数字之和(例如:第三位,就是1+1=2;第四位就是:1+2=3,以此类推)
4. 实现程序的思路
看看是不是很『简单』,现在回到『兔子』的问题上,我们下边来找『思路:』
- 为了储存多个月的兔子对数,定义一个数组,用动态初始化完成数组,长度为20;
- 因为第一个月,第二个月兔子的对数是已知的,都是1,所以数组的第1个元素,第2个元素也都是1
- 用循环实现计算每个月的兔子对数
5. 代码实现
下边就是这个案例的『Java小程序』了:
public static void main(String[] args) {
int[] rabbitArray = new int[20];
rabbitArray[0] = 1;
rabbitArray[1] = 1;
for (int i = 2; i < rabbitArray.length; i++) {
rabbitArray[i] = rabbitArray[i - 1] + rabbitArray[i - 2];
}
for (int x = 0; x < rabbitArray.length; x++) {
System.out.println("兔子第" + (x + 1) + "月,的数目为:" + rabbitArray[x]);
}
}
今天的Java小程序,就给大家分享到这里,如果觉得小编有什么写的不太好,大家可以评论留言奥。编程,加油!加油!加油!