钱币兑换问题

在一个国家仅有1分，2分，3分硬币，将钱N兑换成硬币有很多种兑法。请你编程序计算出共有多少种兑法。

 

Input

每行只有一个正整数N，N小于32768。

 

Output

对应每个输入，输出兑换方法数。

 

Sample Input

2934

12553

 

Sample Output

718831

13137761

1 #include 
     
       2 #include 
      
        3 #include 
       
         4 #include 
        
          5 using namespace std; 6 int main() 7 { 8     long sum,n; 9     while(cin>>n)10     {11         sum=0;12         int i,j;13         for(i=0;i*3<=n;i++)14         {15             sum+=(n-3*i)/2+1;16         }17         cout<
         
          <