#include <bits/stdc++.h>
using namespace std;
int main() {
int n;
cin>>n;
int f1=1;
int f2=1;
int f3;
if(n==1||n==2){
cout<<1;
return 0;
}
for(int i=3;i<=n;i++){
f3=f2+f1;
f1=f2%10007;
f2=f3%10007;
}
cout<<f3%10007;
return 0;
}
相关文章
- 03-23入门训练 BEGIN-4 Fibonacci数列
- 03-23蓝桥杯官网题解——入门训练 {Fibonacci数列、圆的面积、序列求和}
- 03-23蓝桥杯----入门训练 Fibonacci数列
- 03-23入门训练 Fibonacci数列
- 03-23“蓝桥杯”练习系统 - 入门训练 - Fibonacci数列
- 03-23入门训练 Fibonacci数列
- 03-23入门训练 Fibonacci数列
- 03-23蓝桥杯 入门训练 Fibonacci数列
- 03-23[18/12/3]蓝桥杯 练习系统 入门级别 Fibonacci数列求模问题 题解思路
- 03-23蓝桥网试题 java 入门训练 Fibonacci数列