文科生的悲哀 （C++代码）

解题思路:        斐波那契数列

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
int main()
{
	ll a[10000];
	memset(a,0,sizeof(a));
	a[0] = 1;
	a[1] = 1;
	for(int i=2;i<10000;i++)
	a[i] = (a[i-1]%7654321 + a[i-2]%7654321)%7654321;
	int n;
	cin>>n;
	cout<<a[n-1]<<endl;
	return 0;
}