钱币兑换问题

#include<stdio.h>
int main()
{
int n;
while(~scanf("%d",&n))
{
int sum=n/3+1;//一共含有多少个3，和全是1的情况
int up=n/3;//包含3 的个数
for(int i=0;i<=up;i++)
sum+=(n-3*i)/2;//含有i个3的情况下看看含有多少2
printf("%d\n",sum);
}
return 0;
}

未完待续~~~~~~~~~期待dp