[LeetCode]70. Climbing Stairs

[LeetCode]70. Climbing Stairs

题目描述

思路

动归入门
到达第i个台阶的方式，只可以通过第i-1个台阶走一步或者第i-2个台阶走一步
所以有
dp[i] = dp[i - 1] + dp[i - 2]
进一步，实质上是一个斐波那契数列

代码

class Solution {
public:
    int climbStairs(int n) {
        int a = 1, b = 1;
        while (n--)
            a = (b += a) - a;
        return a;
    }
};