[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;    }};