题库里面这题你A了没有
问一下分组问题你会吗
还在吗
给你解决方案
我回来了 劳大
（快给解决方案）
1 个赞
包给了呀
所以你会写了吗
(期待)
我没过过这道题。。。
1 个赞
分组问题呢
哪题？给我康康
1 个赞
5. 分组问题
题目ID：7707100分
时间限制: 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 个赞
俺也玩蛋仔 
1 个赞
这题应该是递推把
1 个赞
可能是的，因为我没学过
我正在学递推
递推一般来说我找规律有可能是斐波那契数列：
1 -》1
2 -》2
3 -》3
4 -》5
5-》8
1,2,3,4,5
12,3,4,5
1,23,4,5
1,2,34,5
1,2,3,45
12,34,5
1,23,45
12,3,45
应该能过
1 个赞
私聊
2 个赞
最短路线