蓝桥杯试题基础练习 Fibonacci数列

试题基础练习 Fibonacci数列

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

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

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

输入格式

输入包含一个整数n。

输出格式

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

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

样例输入

10

样例输出

55

样例输入

22

样例输出

7704

#include <iostream>
using namespace std;int main()
{int n;cin >> n;long long f[n];f[0] = 0, f[1] = 1;for (int i = 2; i <= n; i++){f[i] = (f[i - 2] + f[i - 1]) % 10007;}cout << f[n] << endl;return 0;
}

蓝桥杯试题基础练习 Fibonacci数列相关推荐

蓝桥杯试题入门训练 Fibonacci数列——9行代码AC
难点: 1.容易习惯性的使用递归解法,但递归的时间复杂度为O(2^n),超出时间限制. 2.加一次,就取余一次,避免溢出 3.采用非递归很容易想到用数组存储,空间复杂度为O(n). 但更优化的解法是: ...
Python 蓝桥杯试题基础练习数列排序
Python 蓝桥杯试题基础练习数列排序题目描述: 问题描述给定一个长度为n的数列,将这个数列按从小到大的顺序排列.1<=n<=200 输入格式第一行为一个整数n. 第二行包含n ...
蓝桥杯试题基础练习数列特征python
蓝桥杯试题基础练习数列特征python 资源限制时间限制:1.0s 内存限制:256.0MB 问题描述给出n个数,找出这n个数的最大值,最小值,和. 输入格式第一行为整数n,表示数的个数. ...
Python 蓝桥杯试题基础练习特殊回文数
Python 蓝桥杯试题基础练习特殊回文数问题描述: 123321是一个非常特殊的数,它从左边读和从右边读是一样的. 输入一个正整数n, 编程求所有这样的五位和六位十进制数,满足各位数字之和等于 ...
蓝桥杯试题基础练习 Sine之舞
蓝桥杯试题基础练习 Sine之舞资源限制时间限制:1.0s 内存限制:512.0MB 问题描述最近FJ为他的奶牛们开设了数学分析课,FJ知道若要学好这门课,必须有一个好的三角函数基本功.所以他 ...
蓝桥杯试题基础练习十六进制转十进制
蓝桥杯试题基础练习十六进制转十进制 C/C++实现资源限制时间限制:1.0s 内存限制:512.0MB 问题描述从键盘输入一个不超过8位的正的十六进制数字符串,将它转换为正的十进制数后输出. ...
Python 蓝桥杯试题基础练习十六进制转八进制
Python 蓝桥杯试题基础练习十六进制转八进制问题描述给定n个十六进制正整数,输出它们对应的八进制数. 输入格式输入的第一行为一个正整数n (1<=n<=10). 接下来n行, ...
蓝桥杯试题基础练习十进制转十六进制
蓝桥杯试题基础练习十进制转十六进制 C/C++ 资源限制时间限制:1.0s 内存限制:512.0MB 问题描述十六进制数是在程序设计时经常要使用到的一种整数的表示方式.它有0,1,2,3,4, ...
Python 蓝桥杯试题基础练习字母图形
Python 蓝桥杯试题基础练习字母图形问题描述: 利用字母可以组成一些美丽的图形,下面给出了一个例子: ABCDEFG BABCDEF CBABCDE DCBABCD EDCBABC 这是一个 ...

蓝桥杯试题基础练习 Fibonacci数列

试题基础练习 Fibonacci数列

蓝桥杯试题基础练习 Fibonacci数列相关推荐

最新文章

热门文章

蓝桥杯试题 基础练习 Fibonacci数列

试题 基础练习 Fibonacci数列

蓝桥杯试题 基础练习 Fibonacci数列相关推荐

最新文章

热门文章

蓝桥杯试题基础练习 Fibonacci数列

试题基础练习 Fibonacci数列

蓝桥杯试题基础练习 Fibonacci数列相关推荐