題目

假設你正在爬樓梯。需要 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的方法數 = n-1的方法數 加 n-2的方法數，因此只要用一個數組ways來存放n-1和n-2的方法數即可。

程式碼實現

class Solution {
    public int climbStairs(int n) {
        int[] ways = {1,1};  //ways[0]存 n - 2 階的走法數，ways[1]儲存 n - 1 階走法數
       for (int i = 1 ; i < n; i++) {
           int temps = 0;
           temps = ways[1];
           ways[1] = ways[0] + ways[1];
           ways[0] = temps;
       }
        return ways[1];
       
    }
}