题解

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

#include<iostream>
using namespace std;
int main(){
int a;cin>>a;
int an[a]; 
an[1]=1;an[2]=2;   
for(int i=3;i<=a;i++){   
an[i]=1;    
for(int j=1;j<=i/2;j++)    
an[i]+=an[j];    
}    
cout<<an[a];      
}