跳至正文
题库4184
#4184

数的划分

查看题目操作

数的划分

题目描述

一个正整数可以划分为多个正整数的和,比如n=3时:  3;1+2;1+1+1;  共有三种划分方法。  给出一个正整数,问有多少种划分方法。

输入格式

一个正整数n

输出格式

一个正整数,表示划分方案数

样例

77
10619863

说明/提示

n<=100 配图

来源

蓝桥杯 算法提高