#include<bits/stdc++.h> using namespace std; int ans; void dfs(int n) { ans++; //这个数本身 for(int i=n/2;i>=1;i--) //加法原理 { dfs(i); } } int main() { int n; cin>>n; dfs(n); cout<<ans; return 0; }
#include<bits/stdc++.h> using namespace std; const int N=2010; int f[N]; int main() { int n; cin>>n; for(int i=1;i<=n;i++) { f[i]=1; for(int j=1;j<=i/2;j++) { f[i]+=f[j]; } } cout<<f[n]; return 0; }
Using your lizikid universal account