5. 分组问题求救

#### 5. 分组问题

题目ID:7707100分

最新提交:

Compile Error

0 分

历史最高:

Compile Error

0 分

> 时间限制: 1000ms
>
>
>
> 空间限制: 262144kB

### 题目描述

有n个人站成一排,编号为1-n,现在将他们分成多组,每组的人的编号都是连续的(如3,4,5是连续的;1,3不是连续的),且每组的人数为1或2。问有几种分发

### 输入格式

输入一个整数n

### 输出格式

按题目描述输出

### 样例

#### Input 1

4

#### Output 1

5

### 样例解释

将4个人分为两组,每组有两个人的方式有两种(1和2,3和4),每组有一个人的方式有两种(1,2,3和4),总共有5种方式。

### 数据范围

N<=5000

@廖相杰 给解决方案

核心伪代码

1 个赞

《核心代码》

?? :sweat:

给解决方案啊

不要套太多markdown,会卡,套再多一点的话帖子就点不开了,继续套更多的话就会花屏(不要问我是怎么知道的)(T_T) 你这个只是卡,还能删,我那个是我卡bug删的

你怎么能把解决方案给自己呢?!

@Dalton 能不能把 @呆傻的耀元爱喝雪碧 的那个帖子删了?套太多markdown了,很卡

为啥这么卡啊我很好奇

1 个赞

人机笔记本核心卡了不会切独显

1 个赞

不知道,markdown套太多就是会卡