C++ :

//用f(n)表示自然数n所能扩展的数据总个数，则f(1)=1，f(2)=2，f(3)=2，f(4)=4，f(5)=4，f(6)=6，f(7)=6，f(8)=10，f(9)=10。
#include <cstdio>
int f[1001];
using namespace std;
int main()
{
    int n;
    int i, j;
    scanf("%d", &n);
    for(i = 1; i <= n; i++)
	{
        f[i] = 1;
        for(j = 1; j <= i / 2; j++)
		
            f[i] += f[j];
        
    }
    printf("%u\n", f[n]);
    return 0;
}