LeetCode 70. 爬楼梯

https://leetcode-cn.com/problems/climbing-stairs/
动态规划 当前楼梯的方法数 = 前一阶楼梯的方法数 + 前前一阶楼梯的方法数 f (n) = f(n - 1) + f(n - 2) 状态转移: 遍历, 逐个计算当前楼梯的方法数
public int climbStairs(int n) {
int p = 0, q = 0, r = 1;
for (int i = 0; i < n; i++) { p = q; q = r; r = p + q; } return r; }

LeetCode 70. 爬楼梯最先出现在Python成神之路。