2019-03-09 数的计数

#include<iostream>
#include<algorithm>
using namespace std;
const int maxn = 1000+10;
long long res[maxn];
bool vis[maxn];
long long f(int n)
{
    if(vis[n]) return res[n];
    vis[n]=true;
    res[n]=1;
    for(int i=1;i<=n/2;i++) res[n]+=f(i);
    return res[n]; 
}
int main(void)
{
    int n;
    cin >> n;
    long long ans = 0;
    ans = f(n); 
    cout << ans;
    return 0;   
}