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

解题思路:

注意事项:

参考代码:

#include<iostream>
using namespace std;
int main()
{
	int n;
	while(cin>>n)
	{
		int a=1,b=1,c=1;
		for(int i=3;i<=n;i++)
		{
			c=(a+b)%7654321;
			a=b%7654321;
			b=c%7654321;
		}
		cout<<c%7654321<<endl;
	}
	return 0;
}