leetcode 70. 爬楼梯

假设你正在爬楼梯。需要 n 阶你才能到达楼顶。

每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？

与斐波那契数列的思想相同，这题如果用递归的话会溢出，太多重复计算。这个是我觉得最简单的。

只需记住最后一个是前两个相加，那么我们跟递归相反，从左边向右边，以此加。开始计算后a b分别指向前两个元素，用他们计算下一个元素得到c，再将a指向b的位置，b指向c之后又可以算下一个，以此向后推进。建议画图理解。

int climbStairs(int n){
    int a = 1;
    int b = 1;
    int c = 1;  
    while (n > 1)  
    {
        c = a+b;      
        a = b;          
        b = c;
        n--;
    }
    return c;
}