题解:当n为1时,1满足题意
当n为2时,2,12满足题意
当n为3时,3,13满足题意
当n为4时,4,14,24,124满足题意
当n为5时,5,15,25,125满足题意
当n为6时,6,16,26,36,126,136满足题意
f[n]=f[1]+f[2]……+f[n/2]+1
递归来写简洁一些
include <iostream>
using namespace std;
int ans=0;
void dfs(int n)
{
ans++;
for(int i=1;i<=n/2;i++)
dfs(i);
}
int main()
{
int n;
cin>>n;
dfs(n);
cout<<ans;
return 0;
}