半数集

给定一个自然数 n，由n开始可以依次产生半数集set(n)中的数如下：n<200
（1）n?set(n)；
（2）在 n 的左边加上一个自然数，但该自然数不能超过最近添加数的一半；
（3）按此规则进行处理，直至不能添加自然数为止。
例如，set(6)={6,16,26,126,36,136}。
注意：该半数集是多重集。
要求：对于给定的自然数n，计算半数集set(n)中的元素个数。
样例输入：
6 
样例输出：

6

法一：
#include<stdio.h>
#define n 8
int set(int m){
	int sum = 1;
	if(m == 1)
		return 1;
	else{
		for(int i = 1;i <= m / 2;i ++){
			sum = sum + set(i);
		}
		return sum;
	}
}
int main()
{
	int count;
	count = set(n);
	printf("%d\n",count);
	return 0;
}
法二：
#include<stdio.h>
int a[100];
int f(int n)
{
	a[0] = a[1] = 1;
	int i,j;
	for(i = 2;i <= n;i ++){
		a[i] = 0;
		for(j = 0;j <= i / 2;j ++)
			a[i] = a[i] + a[j];
	}
	return a[n];
}
int main()
{
	int n = 6;
	printf("%d\n",f(n));
	return 0;	
} 
法三：
#include<stdio.h>
int f(int n)
{
	if(n == 1)
		return 1;
	return f(n / 2 * 2 - 1) + f(n / 2);
}
int main()
{
	int n = 6;
	printf("%d\n",f(n));
	return 0;	
}