hdu1284钱币问题

/*
 * 1284_1.c
 *
 *  Created on: 2013年7月29日
 *      Author: Administrator
 */

#include <stdio.h>


int f[35001];//只要比32767大即可。int main(){

	int i,j;

	f[0] = 1;
	for(i = 1 ; i <= 3 ; ++i){
		for( j = i ; j <= 35000 ; ++j){
			f[j] += f[j-i];
		}
	}

	int n;

	while(scanf("%d",&n) != EOF){
		printf("%d\n",f[n]);
	}


	return 0;
}