在一个国家仅有1分，2分，3分硬币，将钱N兑换成硬币有很多种兑法。请你编程序计算出共有多少种兑法。
Input
每行只有一个正整数N，N小于32768。
Output
对应每个输入，输出兑换方法数。
Sample Input
2934
12553
Sample Output
718831
13137761
完全背包问题,代入公式…
#include<stdio.h>
int main()
{
int a[50000];
a[0]=1;
for(int i=1;i<=3;i++)
{
for(int j=i;j<=35000;j++)
{
a[j]+=a[j-i]; \\只要空间足够,可以重复取1,2,3很多次,取一次后,往后移i个空间,可以继续取
}
}
int n;
while(~scanf("%d",&n))
{
printf("%d\n",a[n]);
}
}