应用数学--裴波纳契数列.pptVIP

背景 　 裴波纳契数列，又称黄金分割数列，指的是这样一个数列：1、1、2、3、5、8、13、21、……在数学上，裴波纳契数列以如下被以递归的方法定义：a0=0，a1=1，an=a(n-1)+a(n-2)（n=2，n∈N*）在现代物理、准晶体结构、化学等领域，裴波纳契数列都有直接的应用. 裴波纳契数列通项公式推导概要 易得an=a(n-1)+a(n-2)——①,a1=1.a2=1 不妨令an-p*a(n-1)=q*(a(n-1)-p*a(n-2)) 　移项、合并同类项得： an=(p+q)*a(n-1)-pq*a(n-2)——② 　由①②可得p+q=1,pq= -1 　将其看做方程的两根，则p、q均为方程x2+x-1=0的两 个根 不妨令p= ，q= 再令bn=a(n+1)-p*an,则由第二行式子可得 bn=q*b(n-1),∴bn也是一个等比数列 　 应用 1. 裴波那契数列在自然科学的其他分支，有许多应用。例如，树木的生长，由于新生的枝条，往往需要一段“休息”时间，供自身生长，而后才能萌发新枝。所以，一株树苗在一段间隔，例如一年，以后长出一条新枝；第二年新枝“休息”，老枝依旧萌发；此后，老枝与“休息”过一年的枝同时萌发，当年生的新枝则次年“休息”。这样，一株树木各个年份的枝桠数，便构成裴波那契数列。这个规律，就是生物学上著名的“鲁德维格定律”。 应用 2.黄金分割 随着数列项数的增加，前一项与后一项之比越来越逼近黄金分割的数值0.6180339887..… 3.排列组合 有一段楼梯有10级台阶，规定每一步只能跨一级或两级，要登上第10级台阶有几种不同的走法? 这就是一个裴波那契数列：登上第一级台阶有一种登法；登上两级台阶，有两种登法；登上三级台阶，有三种登法；登上四级台阶，有五种登法…… 1，2，3，5，8，13……所以，登上十级，有89种走法。 应用 4.兔子繁殖问题 裴波那契数列又因数学家列昂纳多·裴波那契以兔子繁殖为例子而引入，故又称为“兔子数列”。 一般而言，兔子在出生两个月后，就有繁殖能力，一对兔子每个月能生出一对小兔子来。如果所有兔子都不死，那么一年以后可以繁殖多少对兔子？ End. * 浙江省宁波市镇海中学 高三（6） 郑一帆 应用数学之裴波纳契数列 则由等比数列的性质可以推得： bn= =a(n+1)+( )*an　——③ 将左边除到右边,并令Cn= 则可得C(n+1)*( )+Cn*( )=1——④ ∴运用与①②相同的思想 令(C(n+1)-m)*( )=(Cn-m)*( )——⑤ 联立④⑤解得m= ∴令Dn=Cn- ,则Dn也是等比数列,且可用an 表示 ∴最终经过化简得到: an= - 这就是裴波纳契数列的通项公式. ) *