fibonacci数列算法_斐波那契数列公式推导过程

‘壹’ 斐波那契数列公式推导过程

斐波那契数列公式推导过程如下：

斐波那契数列的通项公式为Fn=a^n+b^n(n≥1),其中a和b满足方程a+b=0,a^2+b^2=1。通过求解这个方程组,我们可以得到a=1/√5,b=-1/√5。因此,斐波那契数列的通项公式可以进一步简化为:Fn=(1/√5)^n-(-1/√5)^n这就是斐波那契数列的通项公式的推导过程。

特别是，在1228年的《算经》修订版上载有如下“兔子问题”：如果每对兔子（一雄一雌）每月能生殖一对小兔子（也是一雄一雌，下同），每对兔子第一个月没有生殖能力，但从第二个月以后便能每月生一对小兔子.假定这些兔子都没有死亡现象，那么从第一对刚出生的兔子开始，12个月以后会有多少兔子呢？

解释说明为：一个月：只有一对兔子；第二个月：仍然只有一对兔子；第三个月：这对兔子生了一对小兔子，共有1+1=2对兔子.第四个月：最初的一对兔子又生一对兔子，共有2+1=3对兔子.

则由第一个月到第十二个月兔子的对数分别是：1，1，2，3，5，8，13，21，34，55，89，144，……，后人为了纪念提出兔子繁殖问题的斐波纳契，将这个兔子数列称为斐波那契数列，即把1，1，2，3，5，8，13，21，34……这样的数列称为斐波那契数列。

热点内容

压缩图片压缩发布：2025-05-15 06:23:33 浏览：75

美国发明解压魔方发布：2025-05-15 06:22:39 浏览：301

电脑怎么备案网上服务器发布：2025-05-15 06:22:39 浏览：514

旅行商问题Python写法发布：2025-05-15 06:21:04 浏览：952

解压破坏王里面的所有兑换码发布：2025-05-15 06:21:01 浏览：860

文件夹如何拖拽还保留原来的发布：2025-05-15 06:16:16 浏览：22

职业生涯pdf 发布：2025-05-15 05:40:32 浏览：954

ubuntu安装软件php 发布：2025-05-15 05:39:47 浏览：159

黑马程序员退学流程发布：2025-05-15 05:39:46 浏览：362

网页服务器崩溃怎么回事发布：2025-05-15 05:37:45 浏览：651

cnc编程前景怎么样发布：2025-05-15 05:23:55 浏览：320

lniux命令详解发布：2025-05-15 05:18:32 浏览：494

linuxmysql查询日志发布：2025-05-15 05:17:40 浏览：369

老捷达伙伴压缩比发布：2025-05-15 04:58:07 浏览：94

改后缀加密发布：2025-05-15 04:53:02 浏览：433

邮局选址问题算法发布：2025-05-15 04:50:57 浏览：15

河北服务器内存云主机发布：2025-05-15 04:50:46 浏览：13

在电脑上怎么找到加密狗图标发布：2025-05-15 04:13:36 浏览：438

电脑的浏览器怎么打开pdf文件怎么打开发布：2025-05-15 04:09:40 浏览：145

pdf卡片库下载发布：2025-05-15 03:57:10 浏览：14

fibonacci数列算法