毕业论文-斐波那契数列.docVIP

斐波那契数列 斐波纳契数列（Fibonacci Sequence），又称黄金分割数列，指的是这样一个数列：1、1、2、3、5、8、13、21、……在数学上，斐波纳契数列以如下被以递归的方法定义：F0=0，F1=1，Fn=F(n-1)+F(n-2)（n=2，n∈N*）在现代物理、准晶体结构、化学等领域，斐波纳契数列都有直接的应用，为此，美国数学会从1960年代起出版了《斐波纳契数列》季刊，专门刊载这方面的研究成果。 目录 定义 通项公式 通项公式的推导 与黄金分割的关系 奇妙的属性 在杨辉三角中隐藏着斐波那契数列 斐波那契数列的整除性与素数生成性 斐波那契数列的个位数：一个60步的循环 斐波那契数与植物花瓣 斐波那契—卢卡斯数列与广义斐波那契数列 斐波那契—卢卡斯数列 斐波那契—卢卡斯数列之间的广泛联系 黄金特征与孪生斐波那契—卢卡斯数列 广义斐波那契数列 相关的数学问题 1.排列组合 2.数列中相邻两项的前项比后项的极限 3.兔子繁殖问题（关于斐波那契数列的别名） 编程中的斐波那契数列 PB语言程序 C语言程序 C#语言程序 Java语言程序 JavaScript语言程序 Pascal语言程序 PL/SQL程序 Python程序 数列与矩阵 前若干项 斐波那契弧线 应用 数学游戏 自然界中的巧合 数字谜题 影视作品中的斐波那契数列 社会文明中的斐波那契数列 艾略特波浪理论 人类文明的斐波那契演进 定义 通项公式 通项公式的推导 与黄金分割的关系 奇妙的属性 在杨辉三角中隐藏着斐波那契数列 斐波那契数列的整除性与素数生成性 斐波那契数列的个位数：一个60步的循环 斐波那契数与植物花瓣 斐波那契—卢卡斯数列与广义斐波那契数列 斐波那契—卢卡斯数列 斐波那契—卢卡斯数列之间的广泛联系 黄金特征与孪生斐波那契—卢卡斯数列 广义斐波那契数列 相关的数学问题 1.排列组合 2.数列中相邻两项的前项比后项的极限 3.兔子繁殖问题（关于斐波那契数列的别名） 编程中的斐波那契数列 PB语言程序 C语言程序 C#语言程序 Java语言程序 JavaScript语言程序 Pascal语言程序 PL/SQL程序 Python程序 数列与矩阵 前若干项 斐波那契弧线 应用 数学游戏 自然界中的巧合 数字谜题 影视作品中的斐波那契数列 社会文明中的斐波那契数列 艾略特波浪理论 人类文明的斐波那契演进 展开 定义 　　斐波那契数列的发明者，是意大利数学家列昂纳多·斐波那契（Leonardo Fibonacci，生于公元1170年，卒于1240年，籍贯大概是比萨）。他被人称作“比萨的列昂纳多”。1202年，他撰写了《珠算原理》（Liber Abacci）一书。他是第一个研究了印度和阿拉伯数学理论的欧洲人。他的父亲被比萨的一家商业团体聘任为外交领事，派驻地点相当于今日的阿尔及利亚地区，列昂纳多因此得以在一个阿拉伯老师的指导下研究数学。他还曾在埃及、叙利亚、希腊、西西里和普罗旺斯研究数学。 　　斐波那契数列指的是这样一个数列：1、1、2、3、5、8、13、21、…… 　　这个数列从第三项开始，每一项都等于前两项之和。 ?? 斐波那契数列通项公式 通项公式 　　（见图）（又叫“比内公式”，是用无理数表示有理数的一个范例。） 　　注：此时a1=1，a2=1，an=a(n-1)+a(n-2）（n=3,n∈N*） 通项公式的推导 　　斐波那契数列：1、1、2、3、5、8、13、21、…… 　　如果设F(n）为该数列的第n项（n∈N+）。那么这句话可以写成如下形式： 　　F(0) = 0，F(1)=1，F(n)=F(n-1)+F(n-2) (n≥2）， 　　显然这是一个线性递推数列。 　　方法一：利用特征方程（线性代数解法） 　　线性递推数列的特征方程为： 　　X^2=X+1 　　解得 　　X1=(1+√5)/2,，X2=(1-√5)/2。 　　则F(n)=C1*X1^n + C2*X2^n。 　　∵F(1)=F(2)=1。 　　∴C1*X1 + C2*X2。 　　C1*X1^2 + C2*X2^2。 　　解得C1=√5/5，C2=-√5/5。 　　∴F(n)=（√5/5)*{[(1+√5)/2]^n - [(1-√5)/2]^n}（√5表示根号5）。 　　方法二：待定系数法构造等比数列1（初等代数解法） 　　设常数r，s。 　　使得F(n)-r*F(n-1)=s*[F(n-1)-r*F(n-2)]。 　　则r+s=1， -rs=1。 　　n≥3时，有。 　　F(n)-r*F(n-1)=s*[F(n