一只青蛙可以一次跳 1 級(jí)臺(tái)階或者一次跳 2 級(jí)臺(tái)階，例如：
跳上第 1 級(jí)臺(tái)階只有一種跳法：直接跳 1 級(jí)即可。
跳上第 2 級(jí)臺(tái)階有兩種跳法：每次跳 1 級(jí)，跳兩次；或者一次跳 2 級(jí)。
很多人拿到題目一般喜歡用正向暴力拆解，其實(shí)這道題不妨可以逆向分析一下，跳上n階樓梯，最后一跳是不是必須在（n-1）階樓梯上跳或者（n-2）階樓梯上，我們令 f(n) 表示從第一級(jí)臺(tái)階跳上第 n 級(jí)臺(tái)階有幾種跳法,那么可以得到以下公式：

f(n) = f(n-1) + f(n-2)

看到這道公式是不是很熟悉，沒(méi)錯(cuò)，它就是斐波那契數(shù)列的遞推公式，那我我們自然而然就可以使用斐波那契數(shù)列的思想來(lái)解決這道題目，1是直接遞推公式，2考慮算法優(yōu)化問(wèn)題，參考我發(fā)布的另一篇簡(jiǎn)書(shū)《斐波那契數(shù)列--python》http://www.itdecent.cn/p/24dca84ed41b