Dotcpp  >  编程题库  >  换硬币
题目 1865:

换硬币

时间限制: 2s 内存限制: 192MB 提交: 850 解决: 594

题目描述

理学院举办换硬币活动,假设有一个面值为N(1<=N<=10)的纸币,给定两种不同零钱:1元和2元,数目不限。如果把这张N元的纸币换成零钱,,一共有多少种不同的换法?
例如,面值为4的纸币一共有如下5种换法:
4=1+1+1+1
4=2+1+1
4=1+2+1
4=1+1+2
4=2+2
编程用递归的方法求解上述问题。

输入格式

只有一个数N,代表纸币面值

输出格式

输出一个数,代表所有不同的兑换方法的总数

样例输入

4

样例输出

5

提示

零基础的同学可以先学习基础,教程见:  C语言教程C++教程编译器教程数据结构教程Python教程单片机教程

视频教学见视频网课

标签