蓝桥杯 —— 基础练习 Fibnoacci 数列

【问题描述】

Fibonacci数列的递推公式为：Fn=Fn-1+Fn-2，其中F1=F2=1。

当n比较大时，Fn也非常大，现在我们想知道，Fn除以10007的余数是多少。

【输入格式】

输入包含一个整数n。

【输出格式】

输出一行，包含一个整数，表示Fn除以10007的余数。

【样例输入1】

10

【样例输出1】

55

【样例输入2】

22

【样例输出2】

7704

【数据规模与约定】

1 <= n <= 1,000,000。

【AC代码】

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

 

来源：CSDN

作者：heyley..

链接：https://blog.csdn.net/weixin_43850619/article/details/103561158