入门训练 Fibonacci数列

Fibonacci数列

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