爬十级楼梯有几种走法
每次能上 1 级或 2 级,爬到第 10 级一共有几种走法?
运行下面这段程序:
#include <algorithm>
#include <iostream>
#include <string>
#include <vector>
using namespace std;
vector<long long> climb(int n) {
vector<long long> dp(n + 1, 0);
dp[0] = 1;
for (int i = 1; i <= n; i++) {
dp[i] = dp[i - 1];
if (i >= 2) dp[i] += dp[i - 2];
}
return dp;
}
int main() {
cout << climb(10)[10] << endl;
}
(本题用 g++ -std=c++17 -O0 编译。)
全部评论