我真强

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

#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 <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); }

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

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

#include<bits/stdc++.h>//引用这里改不了，虽然洛谷可以改 #define ikun int//将所有ikun格式的数据替换为int using namespace std; ikun kun=1,kunge=2,kunkun=3,caixukun=0;//定义替换用数 ikun main(){//实际上等同于int main ikun cai; cin>>cai; ikun xu[cai]; xu[kun]=kun; xu[kunge]=kunge; for(ikun ji=kunkun;ji<=cai;ji++){ xu[ji]=kun; for(ikun zhiyin=kun;zhiyin<=ji/kunge;zhiyin++) xu[ji]+=xu[zhiyin]; } cout<<xu[cai]; return caixukun; }