时间超限来看 有注释！！！

解题思路:

注意事项:

参考代码:

#include<bits/stdc++.h>

using namespace std;

int n,num,a[10001]; 

int f1(int n)

{

if(a[n]!=0)//此为防止时间超限  看列举 a[6]=0  进去 a[6]=1; 

return 0;                 //然后a[1]=0 进去 a[1]=1; 然后结束 

a[n]=1;                   //a[2]=0  进去  a[2]=1; 然后a[1]=1 进去直接返回 a[2]=a[2]+a[1]=2;                             

for(int i=1;i<=n/2;i++)   //a[3]=0   进去 a[3]=1  然后a[1]=1  进去直接返回 a[3]=a[3]+a[1]=2; 

{                         // a[6]=a[1]+a[2]+a[3]=1+1+2+2;

f1(i);                //看完点个赞再走哦！！！！ 

a[n]=a[n]+a[i];

}

}

int main()

{

cin>>n;

num=0;

f1(n);

cout<<a[n];

return 0;

}