天天一道算法題——變態跳臺階

題目描述 一隻青蛙一次能夠跳上1級臺階，也能夠跳上2級……它也能夠跳上n級。求該青蛙跳上一個n級的臺階總共有多少種跳法。 測試用例: 0 1 2 3 4 … 10 對應輸出應該爲: 0 1 2 4 8 … 512web 分析：這裏有兩種分析方法，第二種必定會驚豔到你的。網絡 根據上述測試用例及結果，差很少已經能夠看出來一些規律了。 可是這裏再進行一細節方面的分析： f(1) = 1 f(2) =

>>阅读原文<<