CodeVs 1011

#include<cstdio>

#include<cstring>

#include<cmath>

#include<vector>

#include<queue>

#include<iostream>

#include<algorithm>

//#define maxn 1020

#define INF 0x3f3f3f3f

using namespace std;

int n;

int f[1000];

int main()

{

    scanf("%d",&n);

    memset(f,0,sizeof(f));

    f[1] = 1;

    for(int i = 2; i <= n; i ++)

    {

        for(int j = 1; j <= i/2; j ++)

        {

            f[i] += f[j];

        }

        f[i] += 1;

    }

    printf("%d\n",f[n]);

    return 0;

}