#include<iostream>
using namespace std;
unsigned long long a[100000],i,n;
int main(){
	cin>>n;
	a[1]=1;
	a[2]=2;
	for(i=3;i<=n;i++)
	  a[i]=a[i-1]+a[i-2];
	cout<<a[n];
} 

只有60分！！ 我看上面用高精度，但是还是初学者，请指教怎么用高精度，可以讲解一下思路。 我还看到有一个点是5000，我的结果是这样的； 一看，爆了，请大神们讲解一下思路，绝对别说去看题解和去刷高精度的题目，因为我已经试过了。

请大神帮助！！！