斐波那契数列原理。
class Solution {
public:
int climbStairs(int n) {
int p = 0, q = 0, r = 1; //初始化为第-1阶,第0阶,第1阶
for (int i = 1; i <= n; i ++ )
{
p = q; //每次循环中p表示跳到第i-2级台阶的方案数
q = r; //q表示跳到第i-1级台阶的方案数
r = p + q; //r表示跳到第i级台阶的方案数
}
return r;
}
};。