因為只能走上一級或者2級
所以f（n）=f（n-1）+f（n-2)
列個數(shù)列就出來了
問題:
一個簡單的數(shù)學(xué)問題
有一樓梯共10級,如果每次只能跨上1級或2級,要登上第十級,共有（ ）種不同走法?
若只有1級樓梯有一種方法.
2級樓梯就會有兩種方法.
...
n級樓梯,若先走1步,則下面還剩下n-1級樓梯
如果先走2步,下面還剩下n-2級樓梯
所以走n級樓梯的方法總數(shù)是n-1級樓梯的方法總數(shù)加上n-2級樓梯的方法總數(shù).
即3級樓梯等于1級樓梯方法數(shù)加上2級樓梯方法數(shù) 為1＋2＝3種
4級樓梯等于2級樓梯方法數(shù)加上3級樓梯方法數(shù) 為2＋3＝5種
5級樓梯 3＋5＝8種
6級樓梯 5＋8＝13種
7級樓梯 8＋13＝21種
即下一項的種數(shù)為前一項的加上等號前面的哪個數(shù),
依次類推10級時有89種
階數(shù) 1 2 3 4 5 6 7 8 9 10
走法 1 2 3 5 8 13 21 34 55 89