Fibonacci数列的递推公式为：
F(n)=F(n-1)+F(n-2)，其中F(1)=F(2)=1。
当n比较大时，F(n)也非常大，现在我们想知道，F(n)除以10007的余数是多少。
输入的第一行包括一个整数n。
输出一行，包括一个整数，表示F(n)除以10007的余数。
1<=n<=1,000,000。
| 示例输入 | 示例输出 |
|---|---|
| 10 | 55 |
| 22 | 7704 |
| 33 | 2114 |
请不要输出任何多余内容，比如“请输入A的值：”。任何多余内容都会被判定为错误
#include<stdio.h>
int main(void)
{
long long n;
long long a=1;
long long b=1;
long long s;
scanf("%lld",&n);
for(long long i=0;i<n;i=I+1)
{
s=(a+b)%10007;
a=b;
b=s;
}
printf("%lld\n",a);
return 0;
}
问题描述 Fibonacci数列的递推公式为：F(n)=F(n-1)+F(n-2)，其中F(1)=F(2)=1。当...
http://lx.lanqiao.cn/problem.page?gpid=T4
入门训练之Fibonacci数列的相关描述如下图 对问题的分析：首先，根据数据规模与约定，确定变量的类型为长整型，...
1.入门训练 Fibonacci数列 最基础的，用java，普通无脑递归必爆。 2.入门训练 圆的面积 注意输出的...
不要想的太复杂了 只要你懂Fibonacci数列基本思想 我这样的小白都可以用的用最简单的方法 大佬可以无视我的代...
题目描述： Winder 最近在学习 fibonacci 数列的相关知识。我们都知道 fibonacci 数列的递...
Fibonacci数列 Fibonacci数列是一个非常美丽、和谐的数列，有人说它起源于一对繁殖力惊人、基因非常优...
yield 实现Fibonacci数列 实现Fibonacci数列是生成器的经典例子： 代码是如此的简单，但想要深...
在数学上，斐波纳契数列以如下被以递归的方法定义：F(0)=0，F(1)=1, F(n)=F(n-1)+F(n-2)...
斐波那契数列的简单实现如下。 实现求不小于n的斐波那契值。
本文标题：入门训练4 Fibonacci数列
本文链接：https://www.haomeiwen.com/subject/nqffrktx.html
网友评论