9512.net
甜梦文库
当前位置:首页 >> 数学 >>

斐波那契数列



为求得斐波那契数列的一般表达式, 可以借助线性代数的方法。 高中的初等数学知识也能求 出。

高中的初等数学知识解法
已知
? a1 = 1 ? a2 = 1 ? an = an ? 1 + an ? 2

1 首先构建等比数列
设 an + αan ? 1 = β(an ? 1 + αan ? 2) 化简得

an = (β ? α)an ? 1 + αβan ? 2 比较系数可得:

不妨设 β > 0α > 0 解得:

所以有 an + αan ? 1 = β(an ? 1 + αan ? 2) 即{an + αan ? 1}为等比数列。

2 求出数列{an + αan ? 1}
有以上可得:

变形得:



3 求数列{bn}进而得到{an}



解得

故数列 bn + λ 为等比数列





故有

又有



可得

得出 an 表达式

线性代数解法
1 首先构建一个矩阵方程
设 Jn 为第 n 个月新出生的兔子数量,An 为这一月份的兔子数量。

上式表达了两个月之间,兔子数目之间的关系。而要求的是,An+1 的表达式。

2 求矩阵的特征值: λ
行列式:-λ*(1-λ)-1*1=λ? -λ-1

当行列式的值为 0,解得 λ1=

或 λ2=

3 特征向量 将两个特征值代入

求特征向量



=

=

4 分解首向量
第一个月的情况是兔子一对,新生 0 对。

将它分解为用特征向量表示。

(4) 5 用数学归纳法证明 从

= 可得

(5 ) 6 化简矩阵方程 将(4) 代入 (5)

根据 3

7 求 A 的表达式
现在在 6 的基础上,可以很快求出 An+1 的表达式,将两个特征值代入 6 中

(7)

(7)即为 An+1 的表达式

近似值

用计算机求解
可通过编程观察斐波那契数列。分为两类问题,一种已知数列中的某一项,求序数。第二种 是已知序数,求该项的值。 可通过递归的算法解决此两个问题。

和黄金分割的关系
开普勒发现两个斐波那契数的比会趋近黄金分割:

斐波那契数亦可以用连分数来表示:

而黄金分割数亦可以用无限连分数表示:

和自然的关系

许多的生物构成都和斐波那契数列有正相关。 例如人体从肚脐至头顶之距离和从肚脐至脚底

之距趋近于

向日葵的种子螺旋排列 99%是



恒等式
证明以下的恒等式有很多方法。 以下会用组合论述来证明。 Fn 可以表示成用多个 1 和多个 2 相加令其和等于<mat 不失一般性,我们假设 n ≥ 1。Fn + 1 是计算了将 1 和 2 加到 n 的方法 的数目。若第一个被加数是 1,有 Fn 种方法来完成对 n-1 的计算;若第一个被加数是 2,有 F(n-1)来完成对 n-2 的计算。因此,共有 Fn + Fn - 1 种方法来计算 n 的值。
? F1 + F2 + F3 + ... + Fn = Fn + 2 - 1

计算用多个 1 和多个 2 相加令其和等于 n+1 的方法的数目, 同时最后一个加数是 2 的情况。 如前所述,当 n ≥ 0,有 Fn + 2 种这样的方法。因为当中只有一种方法不用使用 2,就即 1 + 1 + ... + 1 (n+1 项),于是我们从 Fn + 2 减去 1。 1.若第 1 个被加数是 2,有 Fn 个方法来计算加至 n-1 的方法的数目; 2.若第 2 个被加数是 2、第 1 个被加数是 1,有 Fn - 1 个方法来计算加至 n ? 2 的方法 的数目。 3.重复以上动作。 4.若第 n + 1 个被加数为 2,它之前的被加数均为 1,就有 F(0)个方法来计算加至 0 的数目。 若该数式包含 2 为被加数,2 的首次出现位置必然在第 1 和 n+1 的被加数之间。2 在不同位 置的情况都考虑到后,得出 Fn + Fn - 1 + ... + F0 为要求的数目。
? F1 + 2F2 + 3F3 + ... + nFn = nFn + 2 - Fn + 3 + 2 ? F1 + F3 + F5 + ... + F2n - 1 = F2n ? F2 + F4 + F6 + ... + F2n = F2n + 1 - 1 ? ?

相关的数列

斐波那契数列是卢卡斯数列的特殊情况。或是斐波那契 n 步数列步数为 2 的情形。

和卢卡斯数列的关系 反斐波那契数列
反斐波那契数列的递归公式如下: Gn + 2 = Gn ? Gn + 1 如果它以 1,-1,之后的数是:1,-1,2,-3,5,-8, ... 即是 F_{2n+1} = G_{2n+1},F_{2n} = - G_{2n}。

反斐波那契数列两项之间的比会趋近



巴都万数列
斐波那契数列可以用一个接一个的正方形来表现, 巴都万数列则是用一个接一个的等边三角 形来表现,它有 Pn = Pn ? 2 + Pn ? 3 的关系。

应用
1970 年,Yuri Matiyasevich 指出了偶角标的斐波那契函数 y = F2 x 正是满足 Julia Robison 假设的丢番图函数,因而证明了希尔伯特第十问题是不可解的。



更多相关文章:
斐波拉契数列在股市中的运用_图文
斐波拉契数列在股市中的运用_金融/投资_经管营销_专业资料。斐波拉契数列在股市中的运用斐波纳契数列(Fibonacci Sequence) ,又称黄金分割数列,指的是这样一个数列:1、...
斐波那契数列的来历
斐波那契数列的来历_高等教育_教育专区。斐波那契是意大利的数学家.他是一个商人的儿子.儿童时代跟随父亲到了阿尔及利亚, 在那里学到了许多阿拉伯的算术和代数知识,...
斐波那契数列的故事
两个斐波那契数的比会趋近黄金分割: 斐波那契数亦可以用连分数来表示: 而黄金分割数亦可以用无限连分数表示: 和自然的关系许多的生物构成都和斐波那契数列有正相关...
小学奥数 斐波那契数列典型例题
小学奥数 斐波那契数列典型例题_数学_高中教育_教育专区。拓展目标:一:周期问题的解决方法 (1)找出排列规律,确定排列周期。 (2)确定排列周期后,用总数除以周期。 ...
求解斐波那契数列的方法
求解斐波那契数列的方法: 1.递推算法根据递推公式可以很容易想到用递归的方法求解第n+1项的值,代码如下: long Fibonacci_digui(int i) { if(i==1||i==0...
斐波那契数列通项公式的推导
斐波那契数列通项公式的推导斐波那契数列:1,1,2,3,5,8,13,21…… 如果设 F(n)为该数列的第 n 项(n∈N+). 则 F (1) = F (2 ) = 1, F (n ...
斐波拉契数列
斐波拉契数列开放分类:代数数学数学术语数学理论科学 斐波纳契数列(Fibonacci Sequence),又称黄金分割数列。在数学上,斐波纳契数列以 如下被以递归的方法定义:F0=0,F1...
斐波那契数列的设计应用
声明:此文档为本人作业,仅供参考,请勿抄袭,如有叙述不当,欢迎批评指正 斐波那契数列的设计应用 2011 年,一名 13 岁的美国男孩 Aidan Dwyer 制作了一颗太阳能树, ...
斐波那契数列的应用
斐波那契数列的应用_数学_自然科学_专业资料。+斐波那契数列的应用 第一章 斐波那契数列的提出 意大利数学家斐波那契在《算盘全集》中提出了一个有趣的兔子繁殖问题: ...
斐波那契数列通项公式的证明
斐波那契数列通项公式的证明_高三数学_数学_高中教育_教育专区。用高中的数列知识证明斐波那契数列的通项公式适合有兴趣的同学阅读 斐波那契数列:1、1、2、3、5、8...
更多相关标签:
斐波那契    斐波那契数列通项公式    斐波那契螺旋线    斐波那契数列 c语言    斐波那契回调线    斐波那契数列 java    黄金分割率理论    斐波那契数列 股票    

All rights reserved Powered by 甜梦文库 9512.net

copyright ©right 2010-2021。
甜梦文库内容来自网络,如有侵犯请联系客服。zhit325@126.com|网站地图