《劍指offer》2:青蛙跳臺階

一.題目： 一隻青蛙一次可以跳上1級臺階，也可以跳上2級。求該青蛙跳上一個n級的臺階總共有多少種跳法（先後次序不同算不同的結果）。 二.題目分析 拿到這個題目我們冥思苦想也沒有想到一個好的想法，於是從最簡單的找規律開始吧！ 另臺階的級數爲n，跳法的數量爲ret. n=1, ret=1 n=2, ret=2 n=3, ret=3 n=4, ret=5  n=5, ret=8 如下圖所示:    從中

>>阅读原文<<