阿弥诺斯的代码有两种，分开写；

懒得写的，看过来！！！

我真强

#include<bits/stdc++.h> using namespace std; int kunkun(int n){ int lists=0; for(int i=n/2;i>=0;i--){ if(i>1){ lists+=kunkun(i); } else lists++; } return lists; } int main(){ int n; cin>>n; cout<<kunkun(n); return 0; }

#include<bits/stdc++.h> using namespace std; int main(){ int n; cin>>n; int a[n]; a[1]=1; a[2]=2; for(int i=3;i<=n;i++){ a[i]=1; for(int j=1;j<=i/2;j++) a[i]+=a[j]; } cout<<a[n]; return 0; }

真爱粉表示请求出战

ikun万岁！ ikun万岁！ ikun万岁！

#include<iostream> using namespace std; int topikun=114514; int main(){ int kunn,kun[topikun]={0,1,2,2}; cin>>kunn; for(int cxk=4;cxk<=kunn;cxk++){ if(cxk%2==0) kun[cxk]=kun[cxk-1]+kun[cxk/2]; else kun[cxk]=kun[cxk-1]; } cout<<kun[kunn]; }

#include <bits/stdc++.h> using namespace std; int dfs(int x,int cnt){ if (x <= 1){ return cnt; } int a = cnt; for (int i = 1;i<=x/2;i++){ cnt += dfs(i,1); } return cnt; } int main(){ int n; cin>> n; cout<< dfs(n,1); }

#include<iostream> using namespace std; int cnt = 0; int jjjj(int x){ cnt++; if(x == 1) return 0; for(int i = 1;i <= x / 2;i++){ jjjj(i); } } int main(){ int n; cin >> n; jjjj(n); cout << cnt; return 0; }

在dext.top代码的基础下改编的（没开玩笑真能用）