钱组合数

                                                                       87.钱组合数 (15分) 
                                                 C时间限制：3 毫秒 |  C内存限制：3000 Kb
题目内容：
给你足够多的1，2，5面值的钱币，输入一个钱数n，设计一个程序使能够计算出所有的组合！
输入描述
钱数N

输出描述
所有的组合数的个数

输入样例
20

输出样例
29

想找一个稍微用了算法的方法（搜索不算啊），来给它“贴标签”，无奈找不到 。

简单想一想，把介个看成人际关系（开玩笑，方便理解）。一元面值的不用考虑，把它当做“备胎”，能用其他面值的就不用他，毕竟一元面值小，相同的价值下纸张数更多，不方便。同理，2元也是个比1元优先级稍微高一些的“备胎”，5元才是首选，但5元太大了，小价值用不了，就像你不会把男神女神当做帮你办小事的“工具人”一样。那么就来看一下，最多有几个5元可以使用。对于每种5元使用数剩下的钱考虑2元，最后的最后，才是1元这个二级备胎上位，而且不必考虑它，（因为1元可以组合成任意钱数），它“怎样都依你”（咳咳，忽然薛式深情）。最后我们看清通过选择不同的5元纸币数和2元纸币数即可，不需要理会1元。

#include"iostream"
using namespace std;
int main(){
	int N,Five,ans = 0;
	cin >>N;
	Five = N/5;
	for(int i = 0;i<=Five;i++)
	ans+=(N-5*i)/2+1;
	cout<<ans;
}