C++速通LeetCode简单第17题-爬楼梯
思路要点：将问题转化为求斐波那契数列的第n项，然后迭代。
思路分析：最后一次爬的阶数不是1就是2，假设爬n阶的方法数是f(n)，假设最后一次爬1阶，那么爬前面的 n-1阶的方法数是f(n-1)；假设最后一次爬2阶，那么爬前面n-1阶的方法数是f(n-2)。所以可以得到：f(n) = f(n-1) + f(n-2)，也就是斐波那契数列，只是f(1) = 1，f(2) = 2。这样递推下去f(3) = 3， f(4) = 5......
class Solution {
public:
int p = 1;
int q = 2;
int r = 0;
int climbStairs(int n) {
if(n == 1) r = p;
if(n == 2) r = q;
else
{
for(int i = 0;i < n-2;i++)
{
r = p + q;
p = q;
q = r;
}
}
return r;
}
};