斐波那契數(shù)列應用題
斐波那契數(shù)列應用題
有n級臺階,每次走1級或2級,問有多少種走法,可以走完.
這題居然跟斐波那契數(shù)列有關,答案是f(n-1).
（f(1)=1,f(2)=1,f(3)=2...）
誰研究過斐波那契數(shù)列?為什么這題跟斐波那契數(shù)列有關呢?
有n級臺階,每次走1級或2級,問有多少種走法,可以走完.
這題居然跟斐波那契數(shù)列有關,答案是f(n-1).
（f(1)=1,f(2)=1,f(3)=2...）
誰研究過斐波那契數(shù)列?為什么這題跟斐波那契數(shù)列有關呢?
數(shù)學人氣：496 ℃時間：2020-05-23 03:31:10
優(yōu)質解答
答案錯了,應該是f(n+1).設n級臺階有An種走法.首先,假設只有一級臺階,只有一種走法,A1=1.如果有兩級臺階,有兩種走法A2=2.考慮An,到第n級臺階有兩種情況：從第n-1級臺階走一級上來,這樣有A(n-1)種方法；從第n-2級臺階...
我來回答
類似推薦
猜你喜歡
- 1籠子里有免子和雞.共有108條腿,算免子多少?雞多少?
- 2零度經線和緯線如何確定?
- 3若知B(-4.0)C(4.0)是三角形AB的兩個端點,三角形ABC周長18.求頂點.A的軌跡方程
- 4《齊王筑城》全文的翻譯,急
- 5Commission Decision官方翻譯是個什么組織
- 6I am poor in english.I can hardly make myself understood. 這個understood為啥不用原型?
- 730噸比[]噸少二分之一噸
- 8王先生月收入2500元,如果按國家規(guī)定超過1600圓的部分按5%要上交個人所得稅,王先生每個月的實際收入是多
- 9一個長方形周長68米,長比寬的3倍少2米,長和寬各是多少?
- 1016乘(16乘8分之7)=幾要過程
- 11幽的筆順
- 12文帝之后六年..文言文中周亞夫是一個什么樣的人