资源限制

时间限制：1.0s 内存限制：256.0MB

问题描述

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

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

输入格式

输入包含一个整数n。

输出格式

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

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

样例输入

样例输出

样例输入

样例输出

7704

数据规模与约定

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

Code

Python

def fibo(n):if n == 0 or n == 1:return 1fn = [0, 1]for i in range(n - 1):fn[0], fn[1] = fn[1], (fn[0] + fn[1]) % 10007return fn[1]print(fibo(int(input())))

BEGIN-4 Fibonacci数列相关推荐

【递归动态规划备忘录法】Fibonacci数列（斐波那契数列）（C++）
一.什么是Fibonacci数列斐波那契数列指的是这样一个数列:1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144- 用文字来说,就是从第3项开始,每一项都等于前两项 ...
Fibonacci 数列和 Lucas 数列的性质、推论及其证明
Fibonacci 数列设 f ( x ) = 1 , x ∈ { 1 , 2 } = f ( x − 1 ) + f ( x − 2 ) , x ∈ [ 3 , ∞ ) \begin{aligne ...
Fibonacci数列 Huffman树
Fibonacci数列 for k = 1:6k = int16(k);fprintf('f%d = %d\n', k, Fibonacci(k)); endfunction fk = Fibonac ...
题目 2311: 蓝桥杯2019年第十届省赛真题-Fibonacci 数列与黄金分割
题目 Fibonacci 数列是非常著名的数列: F[1] = 1,F[2] = 1, 对于 i > 3,F[i] = F[i − 1] + F[i − 2] Fibonacci 数列有一个特殊 ...
Fibonacci数列也可以求通项？
三对角行列式的特征根法计算设 D n = x n . D_n=x^n. Dn=xn.代入 D n − α D n − 1 − β D n − 2 = 0 D_n-\alpha D_{n-1}-\b ...
Fibonacci数列的一般形式——二阶常系数齐次差分方程的解法
1. 初等解法对于如下二阶线性差分方程: f ( n ) = a f ( n − 1 ) + b f ( n − 2 ) , b ≠ 0 (1-1) f(n)=af(n-1)+bf(n-2), b\ ...
用php递归求fibonacci数列,C++_C语言求Fibonacci斐波那契数列通项问题的解法总结，一：递归实现使用 - phpStudy...
C语言求Fibonacci斐波那契数列通项问题的解法总结一:递归实现使用公式f[n]=f[n-1]+f[n-2],依次递归计算,递归结束条件是f[1]=1,f[2]=1. 二:数组实现空间复 ...
求Fibonacci数列的前20项
<程序设计基础-c语言>杨莉刘鸿翔 ISBN-978-7-03-032903-5 p112 习题4 2.编程求Fibonacci数列的前20项. Fibonacci数列的定义:F0=0, ...
【c语言】蓝桥杯入门训练 Fibonacci数列
[问题描述] Fibonacci数列的递推公式为:Fn=F(n-1)+F(n-2),其中F1=F2=1. 当n比较大时,Fn也非常大,现在我们想知道,Fn除以10007的余数是多少. [输入格式] 输 ...
1732 Fibonacci数列 2
1732 Fibonacci数列 2 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 题解题目描述 Description 在"1250 Fi ...

BEGIN-4 Fibonacci数列

资源限制

问题描述

输入格式

输出格式

样例输入

样例输出

样例输入

样例输出

数据规模与约定

Code

Python

BEGIN-4 Fibonacci数列相关推荐

最新文章

热门文章