有10层台阶,小明每次可以爬一台阶或者两台阶,请问,爬到10层台阶,小明一共有()种爬法
题解
法一:直接计算
全1阶台阶,方法1种;有一次2阶,方法 9种;有两次2阶,方法(7+6+5+…+1)=28种 ;有三次2阶,方法 (5+4+…+1)+(4+3+2+1)+(3+2+1)+…+(1)=35种;有四次2阶,方法[(3+2+1)+(2+1)+1]+[(2+1)+1]+[1]=15种 ;全2阶台阶,方法 1种。共:89种
法二:归纳推理
1阶台阶有1种方法,2阶台阶有2种,3阶台阶有3种,4阶台阶有5种,… (斐波那契数列) 所以10阶有89种。
知识点:斐波那契数列(Fibonacci sequence)
又称黄金分割数列、因数学家列昂纳多·斐波那契(Leonardoda Fibonacci)以兔子繁殖为例子而引入,故又称为“兔子数列”,指的是这样一个数列:1、1、2、3、5、8、13、21、34、……
在数学上,斐波那契数列以如下被以递推的方法定义:F(1)=1,F(2)=1, F(n)=F(n - 1)+F(n - 2)(n ≥ 3,n ∈ N)*
这个数列从第3项开始,每一项都等于前两项之和。
递推公式
F(n)=F(n - 1)+F(n - 2)(n ≥ 3,n ∈ N*)
其中,F(1)=1,F(2)=1
通项公式
注:F(1)=1,F(2)=1,F(n)=F(n - 1)+F(n - 2)(n ≥ 3,n ∈ N*)