小明帮妈妈去超市买东西,收款员需要找给他n元的零钱,现在收款员手上有三种零钱,1元、5元和10元,问收款员有多少种找零的方法?
一行,一个正整数n,1<=n<=200
一行,一个整数,表示总共可以找零的方法数。
8
2
样例说明:找8元有两种方法,一种是8张1元的,也可以是3张1元的加一个5元的