P - 钱币兑换问题 HDU - 1284

在一个国家仅有1分，2分，3分硬币，将钱N兑换成硬币有很多种兑法。请你编程序计算出共有多少种兑法。
Input
每行只有一个正整数N，N小于32768。
Output
对应每个输入，输出兑换方法数。
Sample Input
2934
12553
Sample Output
718831
13137761

#include<stdio.h>

long long a[3][32770];

int main()
{
	int i,j;
	a[0][0]=1,a[1][0]=0,a[2][0]=0;
	a[0][1]=1,a[1][1]=1,a[2][1]=0;
	a[0][2]=2,a[1][2]=0,a[2][2]=1;
	
	
	for(i=3;i<32768;i++)
	{
		a[0][i]=a[0][i-1]+a[1][i-1]+a[2][i-1];
		a[1][i]=a[1][i-2]+a[2][i-2];
		a[2][i]=a[2][i-3];
	}
	while(scanf("%d",&i)!=EOF)
	{
		printf("%lld\n",a[0][i-1]+a[1][i-1]+a[2][i-1]);
	}
	
	return 0;
 }