HDU1284钱币兑换问题 非DP

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

首先考虑3分硬币的使用次数为：k=n/3，然后从使用0个，1个开始枚举
因为一枚2分硬币可以拆成两枚1分硬币，所以有几枚两份硬币就有几种拆成1的方法
最后还要加上所有2分硬币都不拆的情况
例如：n=7   此时k=2
k=0 时 7/2=3即可以使用3枚2分硬币：
2 2 2 1(这就是加上所有2分硬币都不拆的情况)，以下是拆开3个2分硬币的情况
2 2 1 1 1
2 1 1 1 1 1
1 1 1 1 1 1 1       
k=1 时 (7-1*3)/2=2 即可以使用2枚2分硬币：
3 2 2 1(所有2分硬币都不拆的情况)
3 2 1 1 1
3 1 1 1 1 1
k=2 时 (7-2*3)/2=0 即可以使用0枚2分硬币：
3 3 1 

综上：共8种方法
*/
#include<iostream>
#include<cmath>
#include<cstring>
#include<string>
#include<cstdio>
#include<ctime>
#include<algorithm>
#include<iterator>
#include<vector>
#include<stack>
#include<set>
#include<queue>
#include<map>
#include<utility>
using namespace std;
int n;
int main()
{
	ios::sync_with_stdio(false);
    while(cin>>n){
        int k=n/3;
        int ans=0;
        for(int i=0;i<=k;i++){
            ans+=(n-i*3)/2 +1;
        }
        cout<<ans<<endl;
    }
    system("pause");
	return 0;
}