Run ID:112572

提交时间:2025-03-09 16:09:49

#include <bits/stdc++.h> #include <string.h> using namespace std; int dfs(int n) //几号点 { if(n < 0) return 0; if(n == 0) return 1; int ans = 0; for(int i = 1; i <= n; ++i) ans += dfs(n - i); return ans; } int main() { int n; cin >> n; cout << dfs(n) << endl; return 0; }