【蓝桥杯】入门训练 Fibonacci数列
问题描述
Fibonacci数列的递推公式为:Fn=Fn-1+Fn-2,其中F1=F2=1。
当n比较大时,Fn也非常大,现在我们想知道,Fn除以10007的余数是多少。
数据规模与约定
1 <= n <= 1,000,000。
思路:
1、第一种情况,当n为1或2时直接返回1
2、第二种情况,当n>2,a、b向前进位,c是第三个数,直接求余1007
import java.util.Scanner;public class Main {public static void main(String[] args) {Scanner scanner = new Scanner(System.in);int a=1,b=1,c=0;int n = scanner.nextInt();if(n==1||n==2) System.out.println(1);else {for (int i = 3; i <= n; i++) {c = (a + b) % 10007;a = b;b = c;}System.out.println(c);}}}
【蓝桥杯】入门训练 Fibonacci数列相关推荐
- 蓝桥杯入门训练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实现 入门训练 Fibonacci数列
蓝桥杯练习题Java实现 入门训练 Fibonacci数列 问题描述 Fibonacci数列的递推公式为:Fn=Fn-1+Fn-2,其中F1=F2=1. 当n比较大时,Fn也非常大,现在我们想知道,F ...
- 入门训练 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 ...
- 蓝桥杯 入门训练 序列求和
[蓝桥杯入门训练](BEGIN-2 序列求和) 问题描述 求1+2+3+-+n的值. 输入格式 输入包括一个整数n. 输出格式 输出一行,包括一个整数,表示1+2+3+-+n的值. 样例输入 4 样例 ...
- 蓝桥杯练习题之 Fibonacci数列
入门训练 Fibonacci数列 时间限制:1.0s 内存限制:256.0MB 问题描述 Fibonacci数列的递推公式为:Fn=Fn-1+Fn-2,其中F1=F2=1. 当n比较大时,Fn也非 ...
最新文章
- 梳理MVC 架构 MVVM架构
- 有关大型数据中心项目建设的常见问题
- 信息学奥赛一本通 1910:【00NOIP普及组】计算器的改良 | 洛谷 P1022 [NOIP2000 普及组] 计算器的改良
- MATLAB 随机过程基本理论
- 亿级APP支付宝在移动端的高可用技术实践
- php中fread用法,php fread函数与fread函数用法_PHP教程
- win7系统如何添加环境变量
- 死亡洞穴(cave)
- 如何使用Java以编程方式在 Excel 中创建图表
- Flyme-Substratum主题
- 【SQL Server 还原数据库】:因为数据库正在使用,所以无法获得对数据库的独占访问权
- 项目组内个角色的职责说明,仅针对当前项目组,其他项目组慎用,呵呵
- Excel排序,数据透视图,公式预测
- Android 疑难杂症系列
- 2018应届毕业生找工作经历
- oracle怎么启memory,修改memory内存参数,导致数据库启不来
- 二本出身的我,是如何拿下阿里 special offer 的?
- MFC学习笔记(一)High Speed Chart 控件使用
- 陈芳,高考之后我要学计算机专业,等我干 IT 发财了,我就回来娶你!
- 如何在Adobe Illustrator中创建青蛙王子插图