ID：7707 分组问题 无思路求助

[linan04053 (xxzwll)]

题目描述

有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

题目给的解释都没看懂,dalao 求助!!!

[陈洪森 (一个小陈子)]

排列组和啊，暴力枚举

[陈洪森 (一个小陈子)]

？？？5000啊

[linan04053 (xxzwll)]

要高精

[陈洪森 (一个小陈子)]

我现在忙，明天在看吧，（做上网课的准备）

[linan04053 (xxzwll)]