换硬币

理学院举办换硬币活动，假设有一个面值为N(1<=Ｎ<=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，代表纸币面值

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

零基础同学可以先学习视频课程，包含C/C++、Python、百练、蓝桥杯辅导、算法数据结构等课程，提供视频讲解以及配套习题，还有老师答疑，点击这里了解课程详情

编程练习 编程入门