【蓝桥杯】入门训练 Fibonacci数列(C++)

原本的代码：
(30分)
#include
using namespace std;
const int a=10007;
/* run this program using the console pauser or add your own getch, system(“pause”) or input loop /
long long fb(int n);
int main(int argc, char* argv)
{
int n;
cin>>n;
cout<<fb(n);
return 0;
}
long long fb(int n)
{
if(n1||n2)
return 1;
else
{
return (fb(n-1)%a+fb(n-2)%a)%a;
}
}
但是我们应该注意到题目的提示，如下：
说明：在本题中，答案是要求Fn除以10007的余数，因此我们只要能算出这个余数即可，而不需要先计算出Fn的准确值，再将计算的结果除以10007取余数，直接计算余数往往比先算出原数再取余简单。
满分代码如下：
#include
using namespace std;
const int a=10007;
int main()
{
int n;
int s=1,q=1,p=1;
cin>>n;
if(n1||n2)
{
cout<<1;
return 0;
}
else
{
for(int i=2;i<n;i++)
{
s=(p+q)%a;``
p=q;
q=s;
}
cout<< s;
return 0;
}
}