蓝桥 BEGIN-4 Fibonacci数列 取模

模运算与基本四则运算有些相似，但是除法例外。其规则如下：

1. (a + b) % p = (a % p + b % p) % p

2. (a - b) % p = (a % p - b % p) % p

3. (a * b) % p = (a % p * b % p) % p

4. a ^ b % p = ((a % p)^b) % p

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