爬樓梯，一開始想的比較簡單，想著暴力解決。

後來看評論發現是斐波那契數列，就想著用遞迴，竟然超時了。

網上查了一下，發現用陣列求斐波那契數列用時比較少，把程式碼抄在這。

class Solution {
    public int climbStairs(int n) {
         if (n == 1) return 1; 
        else if (n == 2) return 2;
        else { 
            int[] ans = new int[n];
            ans[0] = 1; 
            ans[1] = 2;
            for(int i=2;i<n;i++) 
            { 
                ans[i]=ans[i-1]+ans[i-2]; 
            }
            return ans[n-1]; 
        }
    }
}