题目:70. 爬楼梯
思路: 一个斐波那契数列。
代码:
class Solution {
public int climbStairs(int n) {
int p = 0, q = 1, r = 0;
for (int i = 0; i < n; i ++) {
r = p + q;
p = q;
q = r;
}
return r;
}
}