刷題筆記8——青蛙跳臺階問題

題目描述1——普通跳臺階 一隻青蛙一次可以跳上1級臺階，也可以跳上2級。求該青蛙跳上一個n級的臺階總共有多少種跳法（先後次序不同算不同的結果）。 分析 當有0級臺階的時候，有0種跳法 當有1級臺階的時候，有1種跳法 當有2級臺階的時候，有2種跳法 當有3級臺階的時候，有3種跳法 當有4級臺階的時候，有5種跳法 。。。 那麼，從1級臺階以後，跳法是不是很像斐波那契數列從第2項開始的數列？ 於是可以參

>>阅读原文<<