钱币兑换问题( 找出公式即可 )

在一个国家仅有1分，2分，3分硬币，将钱N分兑换成硬币有很多种兑法。请你编程序计算出共有多少种兑法。
Input
每行只有一个正整数N，N小于32768。(有多组测试数据，以EOF结束)
Output
对应每个输入，输出兑换方法数。

   
   
Sample Input
20
2934
Sample Output
44
718831
Source
hdoj

代码：

#include <stdio.h>
int main() {
	int n, i;
	int sum;
	while(~scanf("%d", &n)){
		sum = 0;
		int m = n / 3;
		for(i=0; i<=m; i++) {
			sum += (n / 2 + 1);
			n -= 3;
		}
		printf("%d\n", sum);
	}	
	return 0;
}