C语言数组 斐波那契的兔子问题,斐波那契数列的故事

斐波那契数列的故事(分类：教学视频)斐波那契数列的故事斐波那契数列(Fibonacci sequence)，斐波那契数列的故事又称黄金分割数列、因数学家列昂纳多·斐波那契eonardoda Fibonacci)以兔子繁殖为例子而引入，故又称为“兔子数列”，指的是这样一个数列：1、1、2、3、5、8、13、21、34、在数学上，斐波纳契数列以如下被以递归的方法定义：F(0)=1，F(1)=1, F(n)=F(n-1)+F(n-2)(n>=2，n∈N*)在现代物理、准晶体结构、化学等领域，斐波纳契数列都有直接的应用，为此，美国数学会从1963起出版了以《斐波纳契数列季刊》为名的一份数学杂志，用于专门刊载这方面的研究成果。

斐波那契数列的故事

斐波那契数列的故事

斐波那契数列又因数学家列昂纳多·斐波那契以兔子繁殖为例子而引入，故又称为“兔子数列”。

斐波那契数列

一般而言，兔子在出生两个月后，就有繁殖能力，一对兔子每个月能生出一对小兔子来。如果所有兔都不死，那么一年以后可以繁殖多少对兔子？我们不妨拿新出生的一对小兔子分析一下： 第一个月小兔子没有繁殖能力，所以还是一对; 两个月后，生下一对小兔民数共有两对; 三个月以后，老兔子又生下一对，因为小兔子还没有繁殖能力，所以一共是三对;

依次类推可以列出下表：

经过月数：0123456789101112

兔子对数：1123581321345589144233

表中数字1，1，2，3，5，8－－－构成了一个数列。这个数列有关十分明显的特点，那是：前面相邻两项之和，构成了后一项。

这个数列是意大利中世纪数学家斐波那契在＜算盘全书＞中提出的，这个级数的通项公式，除了具有a(n+2)=an+a(n+1)/的性质外，还可以证明通项公式为：an=1/√[(1＋√5/2) n-(1-√5/2) n](n=1,2,3)；欢迎观看斐波那契数列的故事的视频。(更新时间：2017.3.27  15：33)