#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;
}
入门训练 BEGIN-4 Fibonacci数列
猜你喜欢
转载自www.cnblogs.com/ZCWang/p/12173468.html
今日推荐
周排行