标签:c++ 蓝桥杯 算法 数据结构 fibonacci数列
Fibonacci数列的递推公式为:Fn=Fn-1+Fn-2,其中F1=F2=1。
当n比较大时,Fn也非常大,现在我们想知道,Fn除以10007的余数是多少。
说明:在本题中,答案是要求Fn除以10007的余数,因此我们只要能算出这个余数即可,而不需要先计算出Fn的准确值,再将计算的结果除以10007取余数,直接计算余数往往比先算出原数再取余简单。
#include<iostream> using namespace std; int f[1000001]; int main() { int n; f[1]=1;f[2]=1; cin>>n; for(int i=3;i<=1000000;i++) { f[i]=f[i-1]+f[i-2]; f[i]%=10007; } cout<<f[n]; return 0; }
标签:c++ 蓝桥杯 算法 数据结构 fibonacci数列
原文地址:http://blog.csdn.net/qq_16542775/article/details/44901255