#includeusing namespace std; int main() { long int n; // 题设最大 1000000 int f1 = 1,f2 = 1,fn = 0; cin>>n; for(int i = 3;i<=n;i++) fn = (f1+f2)%10007, f1 = f2, f2 = fn; //顺位交换 cout<

#includeusing namespace std; int main() { long int n; // 题设最大 1000000 int f1 = 1,f2 = 1,fn = 0; cin>>n; for(int i = 3;i<=n;i++) fn = (f1+f2)%10007, f1 = f2, f2 = fn; //顺位交换 cout<