各位大佬能帮我看看题库高精度的分组问题怎么做吗？

常规
1

5. 分组问题

题目ID：7707100分

最新提交：

Wrong Answer

0 分

历史最高：

Wrong Answer

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

我的Wrong Answer0 分代码：
#include<bits/stdc++.h>
using namespace std;
int n;
int a[1009];
int main(){
cin>>n;
a[1]=1;
a[2]=2;
for(int i=3;i<=n;i++){
a[i]=a[i-1]+a[i-2];
}
cout<<a[n];
return 0;
}
麻烦各位大佬帮帮忙，谢谢 :grinning:

1 个赞
2 
int main(){
	int n;
	cin>>n;
	for(int i=1;i<n;i++){//一次方到n-1次方
		s();//调用高精度乘法
	}
	cout<<b;//输出
	return 0;
}

框架，懂？

1 个赞
3

高精度乘法忘了。。。

1 个赞
4
emmmm…
5

帮帮忙行不行？ :grinning:

1 个赞
6

已经A了，谢谢 :grinning: