蓝桥杯练习题Java实现 入门训练 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。
import java.util.*;public class Main {public static void main(String[] args) {// TODO Auto-generated method stubint n;Scanner reader=new Scanner(System.in);n=reader.nextInt();int f1=1,f2=1,f3 = 1;for(int i=3;i<=n;i++){f3=(f1%10007+f2%10007)%10007;f1=f2;f2=f3;}System.out.println(f3);}}
蓝桥杯练习题Java实现 入门训练 Fibonacci数列相关推荐
- 蓝桥杯练习系统,入门训练,Java版
蓝桥杯练习系统,入门训练,Java版 序列求和 圆的面积 Fibonacci数列 希望大家提建议我加以修改 序列求和 import java.util.*; public class Main {pu ...
- 试题 入门训练 Fibonacci数列
试题 入门训练 Fibonacci数列 提交此题 资源限制 时间限制:1.0s 内存限制:256.0MB 问题描述 Fibonacci数列的递推公式为:Fn=Fn-1+Fn-2,其中F1=F2=1. ...
- 入门训练 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 ...
- [Java] 蓝桥杯 BEGIN-4 入门训练 Fibonacci数列
问题描述 Fibonacci数列的递推公式为:Fn=Fn-1+Fn-2,其中F1=F2=1. 当n比较大时,Fn也非常大,现在我们想知道,Fn除以10007的余数是多少. 输入格式 输入包含一个整数n ...
- 蓝桥杯入门训练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 ...
最新文章
- HTML笔记一,部分常用的元素与属性
- 怎么查看linux文件夹下有多少个文件
- linux中的网络体系结构
- Python string生成随机数
- 洛谷 P1040 加分二叉树
- 最实用的正则表达式整理
- 老鱼Python数据分析——篇一:项目立项
- 英文诗------(Love‘s Secret)爱的秘密------William Blake(英国诗人:威廉.布莱克)
- 常用的java开发框架_Java开发中常用框架
- 3cdaemon上传文件到Linux,PC用3CDaemon搭建FTP Server,交换机作为 Client备份配置文件...
- typora激活方法及使用教程
- 计算机应用工程师如何评定,个人如何申请工程师职称评定
- C# winform 魔兽MH全图制作教程(2):创建项目与关键类
- 5 月最大的 GameFi 崩溃受害者能否在熊市中生存?| May Monthly Report
- 资管过程日报指标异常分析
- Html设置表格撑开,【CSS】表格或div被撑开的解决办法
- 计算机dns怎么设置方法,dns设置_dns怎么设置【步骤|图文教程】-太平洋IT百科
- 软件设计师下午真题及参考答案
- spydroid_ipcamera源码分析-图解,android ip摄像头
- 毕设做好了,论文怎么办?关于论文我不得不说的几个问题
热门文章
- vc6.0程序界面实现XP风格方法
- app式成语_abcc的成语c-abcc的成语c式词语大全app安卓版v12.12.2下载-SLY软件园
- dayjs,当年月周日
- 倒计时java语言实现_java实现倒计时源码分享
- python最大公约数算法流程图,Python 最大公约数算法
- UART 波特率选择的认识与理解
- 用python计算工资工资_python练习-工资计算器
- 基于web_socket_channel 实现弹幕通信
- Spring入门须知
- Ecotourism--生态旅游