LeetCode 70
https://leetcode.cn/problems/climbing-stairs/description/
难度：简单
斐波那契数列。f[i] = f[i - 1] + f[i - 2]。
时间复杂度：O(n)。
空间复杂度：O(n)。
class Solution {
public:
int climbStairs(int n) {
vector<int> f(n + 1, 0);
f[0] = 1;
f[1] = 1;
for (int i = 2; i <= n; i++) {
f[i] = f[i - 1] + f[i - 2];
}
return f[n];
}
};