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

换硬币

时间限制: 2s 内存限制: 192MB 提交: 861 解决: 597

题目描述

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

输出格式

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

样例输入

4

样例输出

5

提示

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

视频教学见视频网课

标签
  
分享 

                
                
                

                                        

                        
                        

                                                            
                                                        
                            
                            
                            
                        

                    

                    

                        
                    

                


                


                


                

                  上一题
                  下一题
                


            

            


                    

                        

                            
通过率

                        

                                                
                       
                    

                                        

                        

                            
统　计

                        

                        

                    

                    

                        

                            
解题报告

                        

                                                
                    


                    

                        

                            
推荐题目

                        

                        

                            

                            
[编程入门]链表之报数问题
[编程入门]链表之节点删除
扫雷游戏地雷数计算
图像模糊处理
你的第一个程序