力扣---70. 爬樓梯

問題描述：

   

假設你正在爬樓梯。需要 n 階你才能到達樓頂。

每次你可以爬 1 或 2 個臺階。你有多少種不同的方法可以爬到樓頂呢？

注意：給定 n 是一個正整數。

示例 1：

輸入： 2
輸出： 2
解釋： 有兩種方法可以爬到樓頂。
1.  1 階 + 1 階
2.  2 階

示例 2：

輸入： 3
輸出： 3
解釋： 有三種方法可以爬到樓頂。
1.  1 階 + 1 階 + 1 階
2.  1 階 + 2 階
3.  2 階 + 1 階

解題思路：

     採用動態規則法，

     如果在n=1時，共1種方法爬到樓頂;

     如果n=2時，共3種方法爬到樓頂

     如果n=3時，共有3種方法爬到樓頂

     如果n=4時，共有5種方法爬到樓頂

     我們發現 f(4)=f(3)+f(2)的結果，f(3)=f(2)+f(1);n>2的時候，才是這樣的規律，不經讓我想起菲波那契數列