1531 问题 E: 蓝桥杯算法提高VIP-数的划分

时间限制: 1s 内存限制: 128MB 提交: 2538 解决: 1065
题目描述
一个正整数可以划分为多个正整数的和，比如n=3时：
3；1＋2；1＋1＋1；
共有三种划分方法。
给出一个正整数，问有多少种划分方法。


输入

一个正整数n 


数据规模和约定
n< =100

输出
一个正整数，表示划分方案数 
样例输入
3
样例输出
3
提示

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

视频教学见视频网课 


                
                
                

                                        

                        
                        

                                                            
                                
                                                        
                            
                            
                            
                        

                    

                

                


                

            

            

                

                    

                        
比赛公告

                    

                    

                        

                            暂无……                        

                    

                

                

                    

                        
比赛状况