假設你正在爬樓梯。需要 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個數之和。 

程式碼如下：

int climbStairs(int n) {
    int a=1,b=2,sum;
    if(n==1)return 1;
    else if(n==2)return 2;
    else
    {
        for(int i=3;i<=n;i++)
        {
            sum=a+b;
            a=b;
            b=sum;
        }
    }
    return sum;
}