试题 入门训练 Fibonacci数列

试题 入门训练 Fibonacci数列

资源限制 时间限制：1.0s   内存限制：256.0MB 问题描述 Fibonacci数列的递推公式为：Fn=Fn-1+Fn-2，其中F1=F2=1。 当n比较大时，Fn也非常大，现在我们想知道，Fn除以10007的余数是多少。 输入格式 输入包含一个整数n。 输出格式 输出一行，包含一个整数，表示Fn除以10007的余数。 说明：在本题中，答案是要求Fn除以10007的余数，因此我们只要能算出这个余数即可，而不需要先计算出Fn的准确值，再将计算的结果除以10007取余数，直接计算余数往往比先算出原数再取余简单。 样例输入 10 样例输出 55 样例输入 22 样例输出 7704 数据规模与约定 1 <= n <= 1,000,000。 硬写 肯定大数据会溢出 ，然后超时。 拿到30分 卡在 输入 5； #include using namespace std; int fei(int a){ if(a<=2){ return 1; } return fei(a-1)+fei(a-2); } int main(){ long long int n; cin>>n; cout< using namespace std; int main(){ long long int n; cin>>n; int sum=1; int b=1; int t=1; if(n>2){ for(int i=3;i<=n;i++){ t=sum; sum=(sum+b)%10007; b=t; } cout< using namespace std; int main(){ int n,sum = 1,b = 1，t; cin>>n; int sum = 1,b = 1，t; for(int i=3;i<=n;i++){ t=sum; sum=(sum+b)%10007; b=t; }cout<

版权声明：本文内容由网络用户投稿，版权归原作者所有，本站不拥有其著作权，亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容，请联系我们jiasou666@gmail.com 处理，核实后本网站将在24小时内删除侵权内容。