class Solution {
public:
    int climbStairs(int n) {
        int  num[10000];
        num[0] = 1;//第一级台阶只有一种方法
        num[1] = 2;//第二级台阶有两种方法，一次跨两步，或在第一级台阶的基础上再跨一步
        for(int i=2;i<n;i++)
        {
            num[i] = num[i-1] + num[i-2];
        }
        return num[n-1];//返回数组的最后一个元素
    }
};