斐波那契数列（可编辑）.pdfVIP

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