[noip2001pj] 数的计算

题目链接

题解：当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;
}