利用递归方法求斐波那契的流程图
递归数列四大定理？
递归数列四大定理？
递归数列
递归数列（recursive sequence ）：一种给定A1后，用给定递归公式An 1f(An)由前项定义后项所得到的数列。
基本信息
外文名recursive sequence
定义
给定，由递归公式 由前项定义后项所得到的数列 称为递归定义数列，简称为递归数列（recursive sequence ）。
等差数列
若递归函数为，那么给定 后，由递归公式 定义出来的数列 是等差数列，容易求出其通项公式为。
等比数列
若递归函数为，那么给定，由递归公式 定义出来的数列 是等比数列，容易求出其通项公式为。
一阶线性递归数列
等差数列、等比数列对应的特殊的递归函数、 ，比这些稍复杂一点的是普通的一元线性函数 定义的递归数列。
若递归函数为一元线性函数，那么由递归公式，即 定义的数列 称为一阶线性递归数列，在给定 后，如何求出定义出来的一阶线性递归数列的通项呢？一般有两种做法：
（1）我们可以将 拆项相凑改写为，若记，这就成为了递归等比数列的递归模式 了。由，即，可得。
递归数列
递归数列
（2）也可以在猜测 后，通过待定系数法求出 和，再用数学归纳法证明。
例1给定，求由一阶线性递归公式 定义的数列的通项。
解法1将 改写为，显然应该取，记，
则有， 。所以，最后可得
解法2猜测，由， ，通过待定系数法求出，即。下面用数学归纳法证明。
递归数列
初始验证：时， ，符合通项公式。
通项假定：设 时结论成立，即，
渐进递推： ，即 时结论也成立。
所以 确为所求之通项公式。
非线性递归
有很多非常有趣的数学问题可以归结为递归数列，但其对应的递归函数不一定都是线性函数，在研究其收敛性时也未必要把通项求出来。
例1已知， ， ，试证明由此递归定义的数列 收敛，并求其极限。
解利用数学归纳法可以证明数列单调增加，事实上，设，那么。
再利用数学归纳法可以证明数列有上界，事实上，设，那么。
根据单调有界数列必收敛，可设，且必有，
递归数列
从而由 可得，得唯一正数解，即。
例2已知， ， ，试证明由此递归定义的数列 收敛，并求其极限。
解利用数学归纳法可以证明数列子数列 单调减少有下界0，有。
利用数学归纳法可以证明数列子数列 单调增加有上界1，有。
所以。
一阶线性差分方程
一阶线性递归数列的递归关系式，对应了一个一阶线性非齐次差分方程，一阶线性非齐次差分方程的解法本质上就是体现了求一阶线性递归数列通项的方法。
二阶线性齐次递归数列
例3设x13，x27，x(n 2)5x(n 1)-6Xn，求数列 的通项。
解将递归定义式改写为，可知数列 是以3为公比的等比数列，由此可求得，
再改写为，可知数列 是等比数列，由此可求得。
最后可得数列通项为。
本例解法具有较普遍一类问题具有典型意义及推广价值。
例4（斐波那契数列）设F11，F21，F(n 2)F(n 1) Fn ，求数列{Fn} 的通项。
分析与解斐波那契数列是一个非常典型的二阶递归数列，这类二阶线性齐次递归数列问题的解法，可由本词条例3的解法得到启发，若方程（特征方程）有两个不相等的实数解（特征根） ，则由二阶线性齐次式F(n 2) pF(n 1) qFn0递归定义数列的通项为，其中待定常数 由给定的两个初始项确定。
这里斐波那契数列对应的特征方程为，特征根为。所以可得
，根据，可确定出，即
递归数列极限
设 区间I，若f(x)在区间I单调上升，agta（alta） ，则数列{a}单调上升（单调下降）；若f(x)在区间I单调下降，则数列{a}不具单调性。
证：设f(x)在区间I单调上升，由agta得到f(a)gtf(a) ，即agta。若agta ，则f(a)gtf(a) ，即agta。因此对于 有agta ，即数列{a}单调上升。当alta 时同样可证数列{a}单调下降。另一结论类似可证。
斐波那契数列历史意义？
人们在各个领域都发现了斐波那契数列。生活中最典型的斐波那契数列应用是在植物学中。人类在观察大自然时发现：树木生长的过程中会长出分枝，如果我们从下到上去数分枝的个数，就会发现依次是1、1、2、3、5、8、13…，刚好是斐波那契数列。大自然的花朵各有各的美丽，但几乎每朵花瓣的总数都会选择斐波那契数列的数字：3，5，8，13……
植物学中的叶序也完全符合斐波那契数列。叶序学就是一门研究植物上的植物学单元（器官）排列的学问。植物的叶子排列呈螺旋式向上，不同植物的叶序周均呈现斐波那契数列的排列规律。
植物学中，斐波那契斜列螺旋也十分常见。斐波那契斜列螺旋既可以看作一组逆时针螺旋，也可以看作是一组顺时针螺线，这两种情形下的螺旋数目是斐波那契数列中的相邻两数。我们熟悉的向日葵花盘、松果种子、菠萝上的鳞片都完美符合这一特性。
有科学家推测，斐波那契斜列螺旋是圆锥面上全同单元的密堆积，这样有利于植物种子堆积、繁衍后代。所以，大自然中蕴含着无穷的奥秘，要学会用数学、物理的眼光去看她。洞察自然的奥秘，是人类对自然的礼赞。
800多年过去了，神奇的斐波那契数列不断被人类验证，更被广泛运用到了计算机、物理、化学等领域，让这个古老的数列焕发了新的青春。
计算机编程中，在很多C语言教科书中讲到递归函数的时候，都会用斐波那契数列作为例子。斐波那契数列还被纳入到了从小学到大学各个阶段的数学课程。
现代物理学中，依据斐波那契数列，可以计算出黄金分割数、白银分割数、白金分割数的三维物理空间的准周期。量子力学中，两粒子纠缠态、量子临界点研究也离不开斐波那契数列。
化学领域，无机材料用应力工程再现了斐波那契数列斜列螺旋的奥妙。斐波那契数列还被广泛运用到了股市中，用以揭示股票涨落的奥秘……