简单方法

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