斐波那契数列.docVIP

斐波那契数列 一、 简介 斐波那契数列（ Fibonacci ），又称黄金分割数列，由数学家斐波那契最早以“兔子繁殖 问题”引入，推动了数学的发展。故斐波那契数列又称“兔子数列”。 斐波那契数列指这样的数列： 1,1,2,3,5,8,13, ，前两个数的和等于后面一个数字。 这样我们可以得到一个递推式，记斐波那契数列的第 i 项为 Fi ，则 Fi =Fi-1 +Fi-2 . 兔子繁殖问题指设有一对新生的兔子，从第三个月开始他们每个月都生一对兔子，新生 的兔子从第三个月开始又每个月生一对兔子。按此规律，并假定兔子没有死亡， 10 个月后共 有多少个兔子 这道题目通过找规律发现答案就是斐波那契数列，第 n 个月兔子的数量是斐波那契数列 的第 n 项。 二、 性质 如果要了解斐波那契数列的性质，必然要先知道它的通项公式才能更简单的推导出一些 定理。那么下面我们就通过初等代数的待定系数法计算出通项公式。 令常数 p,q 满足 Fn-pFn-1 =q(Fn-1 -pFn-2 ) 。则可得： Fn-pF n-1=q(F n-1 -pFn-2 ) =q2(F n-2-pF n-3 ) = =qn-2 (F 2-pF 1) 又∵ Fn-pF n-1 =q(Fn-1 -pF n-2 ) Fn-pF n-1 =qFn-1 -pqF n-2 Fn-1 +Fn-2 -pFn-1 -qFn-1