提交时间:2023-10-04 10:16:56
运行 ID: 104851
#include<iostream> using namespace std; int a[1001]; int main(){ int n; cin>>n; a[1]=1; a[2]=2; a[3]=2; for(int i=4;i<=n;i++){ for(int j=1;j<=i/2;j++){ a[i]+=a[j]; } a[i]++; } cout<<a[n]<<endl; return 0; }