- 孟令轩1 的博客
day 7 5
- @ 2025-7-23 19:26:46
#include <iostream>
#include <vector>
using namespace std;
int c(int n) {
vector<int> dp(n + 1, 0);
dp[0] = 1;
for (int i = 1; i <= n; ++i) {
for (int k = 0; k <= i / 2; ++k) {
dp[i] += dp[k];
}
}
return dp[n];
}
int main() {
int n;
cin >> n;
cout << c(n) << endl;
return 0;
}