題目：

假設你正在爬樓梯。需要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 階

思路：

每次只能走1步或者兩步，那麼只有n-1與n-2階可以抵達n階，即n的抵達方法為n-1與n-2的方法和。此題為斐波那契數列

程式碼：

 1 class Solution {
 
 2     public int climbStairs(int n) {
 3         if(n==1){return 1;}
 4         if(n==2){return 2;}
 5         int[] res=new int[n];
 6         res[0]=1;
 7         res[1]=2;
 8         for(int i=2;i<n;++i){
 9             res[i]=res[i-1]+res[i-2];
10         }
11         return res[n-1];
12     }
 
13 }