斐波那契数列.pdfVIP

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