方法一：动态规划

int climbStairs(int n) {
    int f[100] = {0};
    f[0] = 0;
    f[1] = 1;
    f[2] = 2;

    for(int i = 3;i<=n;i++)
        f[i] = f[i-1] + f[i-2];//可能是从i-1阶爬上第i阶，也有可能是从i-2阶 

    return f[n];
}

方法二：滚动数组

int climbStairs(int n){
	int p = 0;
	int q = 0;
	int r = 1;//从n==1开始算
	
	/*相当于数组中只有三个数，第三个数是前两个之和，然后向后滚动，
	得到最后一个的值*/ 
	
	    for(int i = 1;i<=n;i++)
	    {
	    	p = q;
		    q = r;
		    r = p + q;
	    } 
	    
	    return r;
}