Fibonacci数列求余

题目：Fibonacci数列的递推公式为：Fn=Fn-1+Fn-2，其中F1=F2=1。

当n比较大时，Fn也非常大，现在我们想知道，Fn除以10007的余数是多少。

输入n值

输出一行，包含一个整数，表示Fn除以10007的余数

在本题中，答案是要求Fn除以10007的余数，因此我们只要能算出这个余数即可，而不需要先计算出Fn的准确值，再将计算的结果除以10007取余数，直接计算余数往往比先算出原数再取余简单。

分析

在循环中：f3=f1+f2
直接计算余数通过f3求除以10007来求解余数

#include<stdio.h>
int main()
{int f1,f2,f3,n,i;f2=1;f1=1;f3=1;scanf("%d",&n);for(i=3;i<=n;i++){f3=(f2+f1)%10007;f1=f2;f2=f3;}printf("%d\n",f3);return 0;
}

Fibonacci数列求余相关推荐

Fibonacci数列求余 C语言
Fibonacci数列求余 C语言问题描述 Fibonacci数列的递推公式为:Fn=Fn-1+Fn-2,其中F1=F2=1. 当n比较大时,Fn也非常大,现在我们想知道,Fn除以10007的余数是 ...
Fibonacci数列取余10007
资源限制时间限制:1.0s 内存限制:256.0MB 问题描述 Fibonacci数列的递推公式为:Fn=Fn-1+Fn-2,其中F1=F2=1. 当n比较大时,Fn也非常大,现在我们想知道,Fn除 ...
斐波那契数列10007求余(Java实现)
斐波那契数列10007求余(Java实现) 第一次写文章,加上斐波那契数列比较经典,就把这题作为样例写一篇博客题目描述 Fibonacci数列的递推公式为:Fn=Fn-1+Fn-2,其中F1=F2= ...
求Fibonacci数列的前20项
<程序设计基础-c语言>杨莉刘鸿翔 ISBN-978-7-03-032903-5 p112 习题4 2.编程求Fibonacci数列的前20项. Fibonacci数列的定义:F0=0, ...
程序员面试题精选100题(16)－O(logn)求Fibonacci数列[算法]
题目:定义Fibonacci数列如下: / 0 n=0 f(n)= 1 n=1 \ f ...
C++项目參考解答：求Fibonacci数列
[项目:求Fibonacci数列] Fibonacci数列在计算科学.经济学等领域中广泛使用,其特点是:第一.二个数是1,从第3个数開始,每一个数是其前两个数之和.据此,这个数列为:1 1 2 3 5 ...
C语言试题五十九之请编写一个函数fun，它的功能时：求fibonacci数列中大于t的最小的一个数，结果由函数返回。
1. 题目请编写一个函数fun,它的功能时:求fibonacci数列中大于t的最小的一个数,结果由函数返回. 其中fibonacci数列f(n)的定义为:f(0)=0,f(1)=1,f(n)=f(n ...
c语言求数列的和_例15：C语言求Fibonacci数列的前30个数
例15:求Fibonacci数列的前30个数.这个数列有以下特点:第1,2两个数为1,1,.从第三个数开始,该数是其前两个数之和.(斐波那契不死神兔) 解题思路:从前两个月的兔子数可以推出第3个月的兔 ...
求 Fibonacci 数列的前 20 项
求 Fibonacci 数列的前 20 项 #include <iostream>using namespace std;int main() {int f[20] = {1,1}; // ...

Fibonacci数列求余

Fibonacci数列求余相关推荐

最新文章

热门文章