Description
1057.钱币兑换
Look up all submission
Status Time Memory Lang. Submit Date

1057.钱币兑换

Time Limit:1000MS  Memory Limit:65535KB
Description

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

Input

输入包含一个正整数N(0<N<32768)。输入到文件末尾结束。

Output

输出兑换方法数。

Sample test
Sample input
3
2934
Sample output
3
718831
Note
Tags
math
Post editorial
Editorials
Login before submit
Test Input
Test Output
Console
IDE Setting
  • 字体设置
    调整适合你的字体大小。
  • 主题设置
    切换不同的代码编辑器主题，选择适合你的语法高亮。
  • 行宽限制
    设置每一行代码的最大字符个数，设置为0则不限制。