分组问题(用高精度做)
2024-08-26 16:33:24
发布于:广东
分组问题(需要用高精度的思维做)
时间限制: 1000ms
空间限制: 262144kB
题目描述:
有n个人站成一排,编号为1-n,现在将他们分成多组,每组的人的编号都是连续的(如3,4,5是连续的;1,3不是连续的),且每组的人数为1或2。问有几种分法?
输入格式:
输入一个整数n
输出格式:
按题目描述输出
样例:输入 4, 输出 5。
样例解释:
将4个人分为两组,每组有两个人的方式有两种(1和2,3和4),每组有一个人的方式有两种(1,2,3和4),总共有5种方式。
数据范围:
N<=5000
请教大佬告知解题思路,谢谢!
这里空空如也
有帮助,赞一个