蓝桥杯 BEGIN-4 入门训练 Fibonacci数列
问题描述
Fibonacci数列的递推公式为:Fn=Fn-1+Fn-2,其中F1=F2=1。
当n比较大时,Fn也非常大,现在我们想知道,Fn除以10007的余数是多少。
输入格式
输入包含一个整数n。
输出格式
输出一行,包含一个整数,表示Fn除以10007的余数。
说明:在本题中,答案是要求Fn除以10007的余数,因此我们只要能算出这个余数即可,而不需要先计算出Fn的准确值,再将计算的结果除以10007取余数,直接计算余数往往比先算出原数再取余简单。
样例输入
10
样例输出
55
样例输入
22
样例输出
7704
数据规模与约定
1 <= n <= 1,000,000。
#include <iostream> using namespace std; const int N = 1000000; int main() {int F[N];F[1] = F[2] = 1;for (int i = 3; i <= 1000000; i++) {F[i] = (F[i - 1] + F[i - 2]) % 10007;}int n;cin >> n;cout << F[n];return 0; }
蓝桥杯 BEGIN-4 入门训练 Fibonacci数列相关推荐
- 蓝桥杯练习题Java实现 入门训练 Fibonacci数列
蓝桥杯练习题Java实现 入门训练 Fibonacci数列 问题描述 Fibonacci数列的递推公式为:Fn=Fn-1+Fn-2,其中F1=F2=1. 当n比较大时,Fn也非常大,现在我们想知道,F ...
- 蓝桥杯练习系统-入门训练java版
蓝桥杯练习系统-入门训练:http://lx.lanqiao.cn/problemset.page?code=BEGIN-&userid=301077 package 蓝桥杯系统入门训练;im ...
- 入门训练 Fibonacci数列-python实现
入门训练 Fibonacci数列 时间限制:1.0s 内存限制:256.0MB 问题描述 Fibonacci数列的递推公式为:Fn=Fn-1+Fn-2,其中F1=F2=1. 当n比较大时,Fn也非常大 ...
- 入门训练 Fibonacci数列 c语言
入门训练 Fibonacci数列 问题描述 Fibonacci数列的递推公式为:Fn=Fn-1+Fn-2,其中F1=F2=1. 当n比较大时,Fn也非常大,现在我们想知道,Fn除以10007的余数是多 ...
- 入门训练 Fibonacci数列
http://lx.lanqiao.org/problem.page?gpid=T4 入门训练 Fibonacci数列 时间限制:1.0s 内存限制:256.0MB 问题描述 Fibonacc ...
- 试题 入门训练 Fibonacci数列
试题 入门训练 Fibonacci数列 提交此题 资源限制 时间限制:1.0s 内存限制:256.0MB 问题描述 Fibonacci数列的递推公式为:Fn=Fn-1+Fn-2,其中F1=F2=1. ...
- 蓝桥杯入门训练Fibonacci数列 C语言
Fibonacci数列 C语言 问题描述 Fibonacci数列的递推公式为:Fn=Fn-1+Fn-2,其中F1=F2=1. 当n比较大时,Fn也非常大,现在我们想知道,Fn除以10007的余数是多少 ...
- 【c语言】蓝桥杯入门训练 Fibonacci数列
[问题描述] Fibonacci数列的递推公式为:Fn=F(n-1)+F(n-2),其中F1=F2=1. 当n比较大时,Fn也非常大,现在我们想知道,Fn除以10007的余数是多少. [输入格式] 输 ...
- 蓝桥杯入门训练Fibonacci数列
问题描述 Fibonacci数列的递推公式为:Fn=Fn-1+Fn-2,其中F1=F2=1. 当n比较大时,Fn也非常大,现在我们想知道,Fn除以10007的余数是多少. 输入格式 输入包含一个整数n ...
- 蓝桥杯 入门训练 Fibonacci数列
问题描述 Fibonacci数列的递推公式为:Fn=Fn-1+Fn-2,其中F1=F2=1. 当n比较大时,Fn也非常大,现在我们想知道,Fn除以10007的余数是多少. 输入格式 输入包含一个整数n ...
最新文章
- 关于Java 获取时间戳的方法,我和同事争论了半天
- 设置DVD为CentOS6安装源
- 蛋花花:互联网正在告别青春期
- 通过php获取文件后缀名怎么改,【转】PHP获取文件后缀名的几种方法
- 3.7 为什么需要非线性激活函数-深度学习-Stanford吴恩达教授
- ios开发之 icon规范+启动图规范+启动页规范
- SpringBoot2.1.9 多Redis Lettuce配置
- 聊聊这些天收到的简历
- mysql truncate partition_实战mysql分区(PARTITION)
- 【script】python使用pymssql模块访问SQL Server(Mssql)
- SCOM2012部署系列之十三:监控Exchange server 2013 RTM
- 计算机软考里面的英语试题,2011全国计算机软考网管英语试题及答案(4)
- 计算机二级知识汇总手抄报,计算机二级vb_全国计算机二级vb真题
- 使用ArrayList集合,对其添加10个不同的元素,并使用Iterator遍历该集合
- 项目实战:小米商城官网及秒杀高仿(html+css+js)
- NVIDIA Canvas 初体验~
- 小程序推送代码到远程库
- 罗技 连点 脚本_走心分享!当评测罗技MASTER 3遇上ANYWHERE 3
- MyBatis 入门 (二级缓存脏读)
- 如何用golang编写单元测试用例