leetcode 之 70 爬樓梯問題 （斐波那契數）

這裏有個難點就是根據數據的歸類統計發現  f(n) = f(n-1)+f(n-2);其實明白這個了之後其他的問題都迎刃而解了。

最後是輸出效率的圖。

所有代碼都是本人親自敲出來試過之後在截的圖。