leetcode 台阶问题

斐波那契数列的变形，用递归会过不了large judge。所以采用另外一种方法。

class Solution {
public:
    int climbStairs(int n) {
        if(n==0)return 1;
        if(n==1)return 1;
        int a=1;
        int b=1;
        int c;
        for(int i=2;i<=n;i++)
        {
            c=a+b;
            a=b;
            b=c;
        }
        return c;              
    }
};