题目描述：

Fibonacci数列的递推公式为：Fn=Fn-1+Fn-2，其中F1=F2=1。
当n比较大时，Fn也非常大，现在我们想知道，Fn除以10007的余数是多少。

输入：

输入包含一个整数n。

数据规模与约定

1 <= n <= 1,000,000。

输出：

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

样例输入：

10

样例输出：

55

提示：

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

程序代码：

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
const int N=1000001;
int a[N];
void judge()
{a[1]=1;a[2]=1;for(int i=3;i<=N;i++){a[i]=(a[i-1]%10007+a[i-2]%10007)%10007;}
}
int main()
{judge();int n;cin>>n;cout<<a[n]<<endl;return 0;
}

蓝桥杯-Fibonacci数列（打表）相关推荐

蓝桥杯Fibonacci数列第n项模10007取余问题
问题描述 Fibonacci数列的递推公式为:Fn=Fn-1+Fn-2,其中F1=F2=1. 当n比较大时,Fn也非常大,现在我们想知道,Fn除以10007的余数是多少. 输入格式输入包含一个整数n ...
蓝桥杯试题数列排序
蓝桥杯试题数列排序问题描述给定一个长度为n的数列,将这个数列按从小到大的顺序排列.1<=n<=200 输入格式第一行为一个整数n. 第二行包含n个整数,为待排序的数,每个整数的绝对 ...
蓝桥 BEGIN4 - Fibonacci数列
入门训练 Fibonacci数列时间限制:1.0s 内存限制:256.0MB 问题描述 Fibonacci数列的递推公式为:Fn=Fn-1+Fn-2,其中F1=F2=1. 当n比较大时,Fn也非常大 ...
【c语言】蓝桥杯算法训练乘法表
[问题描述] 输出九九乘法表. [输出格式] 输出格式见下面的样例.乘号用"*"表示. [样例输出] 下面给出输出的前几行: 11=1 21=2 22=4 31=3 32=6 33 ...
蓝桥杯 123 二分+打表
参考代码: #include<bits/stdc++.h> using namespace std; typedef long long ll; ll temp[1500000], sum ...
蓝桥杯波动数列 01背包
借鉴自:https://blog.csdn.net/wr132/article/details/43861145 https://blog.csdn.net/linqing360/article/de ...
蓝桥杯练习题——数列求和
给定数列1,1,1,3,5,9,17,⋯,从第 4项开始,每项都是前 3 项的和. 求第 20190324 项的最后 4 位数字. 运行限制最大运行时间:1s 最大运行内存: 128M 代码 #in ...
蓝桥杯JAVA数列求和
import java.util.Scanner; public class Main {public static void main(String[] args) {Scanner sc = ne ...
python 蓝桥杯习题集（部分）
python 蓝桥杯习题集(部分) python 十进制转十六进制(蓝桥杯) python 十六进制转十进制(蓝桥杯) python 区间k大数查询(蓝桥杯) python 最大最小公倍数(蓝桥杯) ...

蓝桥杯-Fibonacci数列（打表）

题目描述：

输入：

输出：

样例输入：

样例输出：

提示：

程序代码：

蓝桥杯-Fibonacci数列（打表）相关推荐

最新文章

热门文章