9、

9、一隻青蛙一次可以跳上1級臺階，也可以跳上2級。求該青蛙跳上一個n級的臺階總共有多少種跳法（先後次序不同算不同的結果）。 思路：一次只能跳1或2，假如有n階，最後一次跳1，則此時跳法與f（n-1）相同，最後一次跳2，則此時跳法與f（n-2）相同，故當n=1時，有1種跳法，n=2時有2種跳法，其他時候有f（n-1）+f（n-2）種斐波那契數列。

>>阅读原文<<