小白的第一篇博客
项目场景:
问题描述
Fibonacci数列的递推公式为:Fn=Fn-1+Fn-2,其中F1=F2=1。
当n比较大时,Fn也非常大,现在我们想知道,Fn除以10007的余数是多少。输入格式
输入包含一个整数n。
输出格式
输出一行,包含一个整数,表示Fn除以10007的余数。
问题描述:
#include<iostream>
using namespace std;
int main() {
int n,fn1=1,fn2=1,fn = 1;`在这里插入代码片`
cin >> n;
for (int i = 2; i < n; i++) {
fn = fn1 + fn2;
fn1 = fn2;
fn2 = fn;
}
if (n > 2)
cout << fn % 10007 << endl;
else
cout << 1 << endl;
}
输入55结果为9593,正解为2091。
原因分析:
原因不明,等待大佬解决
解决方案:
改用递归方法
#include<iostream>
using namespace std;
int fib(int n) {
if (n < 3)
return 1;
else
return fib(n - 1) + fib(n - 2);
}
int main() {
int n;
cin >> n;
cout << fib(n) % 10007 << endl;
return 0;
}
仍未解决,小一点的数有结果,输入55后运行超时