爬楼梯

爬楼梯

爬楼梯的问题和斐波那契数列差不多，

楼梯层数     方法

0   1

1   1

2    2

3    3 

.........

class Solution {

public:
    /**
     * @param n: An integer
     * @return: An integer
     */
     int a[10000];
    int climbStairs(int n) {
        // write your code here
         a[0]=1;
        a[1]=1;
        for(int i=2;i<=n;i++)
        {
            a[i]=a[i-1]+a[i-2];
        }
        return n==0?0:a[n];
    }
};