找零钱的方法

题目描述

小明去超市买东西，收款员需要找给他n元的零钱，现在收款员手上有三种零钱，$1$元、$5$元和$10$元，每种零钱的数量不受限制，问收款员有多少种找零的方法？

输入格式

输入一行，一个正整数 $n$，表示需要找的 $n$ 元零钱，其中 $0

输出格式

输出一行，一个正整数，即可以找零的不同方案数

8

2

提示

（暂无提示）

来源

童程童美