Dynamic Programming

70. Climbing Stairs 題目的思路在於，當前這個位置可以兩個地方跳上來，第一種是來自從兩階之外，跳了兩階上來，另一種是自一階之外，跳了一階上來。 換句話說如果兩階之外的那個階梯，

509. Fibonacci Number 這一題是所有介紹動態規劃最基礎的一個題目，題目要求斐波那契數 ，根據題目定義，可以很簡單的寫出遞迴的方法。 遞迴 class Solution: