在一個國家僅有1分，2分尼摹，3分硬幣替裆，將錢N兌換成硬幣有很多種兌法校辩。請你編程序計算出共有多少種兌法。
Input
每行只有一個正整數(shù)N辆童，N小于32768。
Output
對應(yīng)每個輸入惠赫，輸出兌換方法數(shù)把鉴。
Sample Input
2934
12553
Sample Output
718831
13137761
問題鏈接：http://acm.hdu.edu.cn/showproblem.php?pid=1284
問題簡述：輸入總錢數(shù)，只有1儿咱、2庭砍、3的貨幣，求有多少種兌換方法混埠。
問題分析：3最大怠缸，可以用3來分開錢數(shù)，1來補(bǔ)值钳宪，2來求取種數(shù)揭北。
程序說明：while循環(huán)輸入，for循環(huán)求3的數(shù)量逐漸減少1時吏颖，有多少種兌換方法搔体，將其累加。
AC通過的C++程序如下：
include<iostream>
using namespace std;
int main()
{
int a,b,n,sign=1;
while (cin >> n)
{
a = n / 3;
sign += a;
for (int i = 0; i <= n / 3; i++)
{
b = (n - 3 * i) / 2;
sign += b;
}
cout << sign << endl;
sign = 1;
}
return 0;
}
