开始 2022-05-29 08:30:00

2024届恒进班5月比赛

结束 2022-05-29 11:30:00
Contest is over.
当前 2025-03-20 03:03:12

F. 拆分N

描述

将一个正整数n拆分成几个数相加（例如3，可以拆成1+2，注意：1+2和2+1是同一种），求共有几种拆分方法

n<=10

输入

一行，正整数n

输出

一行，拆分的方法数

样例

输入

3

输出

3

提示

样例解释 1 1 1 1 2 3

Submit

登录

注册
时间限制 1 秒
内存限制 128 MB
提交