蓝桥杯练习题之 Fibonacci数列
入门训练 Fibonacci数列
Fibonacci数列的递推公式为:Fn=Fn-1+Fn-2,其中F1=F2=1。
当n比较大时,Fn也非常大,现在我们想知道,Fn除以10007的余数是多少。
说明:在本题中,答案是要求Fn除以10007的余数,因此我们只要能算出这个余数即可,而不需要先计算出Fn的准确值,再将计算的结果除以10007取余数,直接计算余数往往比先算出原数再取余简单。
又是一个大数运算....题目中给的信息已经很多了,题不难,我就直接上代码吧..
import java.util.Scanner;public class Main { public static void main(String[] args) {Scanner input = new Scanner(System.in);long n = input.nextLong();long[] f = new long[2000000];f[1] = f[2] = 1;int i = 3;for (i = 3; i <= n; i++) {f[i] = (f[i - 1] + f[i - 2])%10007; }System.out.println(f[i-1]);input.close();}
}
评测结果如下:
相关git代码链接:https://github.com/striner/javaCode/blob/master/Fibonacci%E6%95%B0%E5%88%97
蓝桥杯练习题之 Fibonacci数列相关推荐
- 从蓝桥杯来谈Fibonacci数列
2014年蓝桥杯的第九题是这样描述的: 给定Fibonacci数列F[],其中,,求表达式 的值.其中 在讲解这道题之前,我们先来看一个简单版的.题目如下: ...
- 蓝桥杯入门训练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 ...
- 蓝桥杯基础练习 Fibonacci数列 C语言实现
资源限制 时间限制:1.0s 内存限制:256.0MB 问题描述 Fibonacci数列的递推公式为:Fn=Fn-1+Fn-2,其中F1=F2=1. 当n比较大时,Fn也非常大,现在我们想知道,Fn除 ...
- 蓝桥杯试题:Fibonacci数列
原题为: 一开始用最笨拙的思路:先用递归算斐波那契数列的值,再取余.结果运算速度太慢,当数值大于10007时还出错. import java.util.*; public class Main {pu ...
- 蓝桥杯练习题Java实现 入门训练 Fibonacci数列
蓝桥杯练习题Java实现 入门训练 Fibonacci数列 问题描述 Fibonacci数列的递推公式为:Fn=Fn-1+Fn-2,其中F1=F2=1. 当n比较大时,Fn也非常大,现在我们想知道,F ...
- 蓝桥杯: 基础练习 数列排序
蓝桥杯: 基础练习 数列排序 问题描述 给定一个长度为n的数列,将这个数列按从小到大的顺序排列.1<=n<=200 输入格式 第一行为一个整数n. 第二行包含n个整数,为待排序的数,每个 ...
最新文章
- OWASP TOP10(2017)
- stm32 systick分析
- php imagetextouter,CSS_你不知道的outerText,innerText 区别说明,首先,看我们的html定义- phpStudy...
- html+not选择器,CSS3属性选择器与(:not)选择器_html/css_WEB-ITnose
- substringToIndex substringFromIndex
- 基于对象的JavaScript编程
- c语言 嵌入式开发环境搭建,嵌入式C语言环境的搭建
- vs mysql 环境安装教程_使用 VS 开发连接 MySQL 的 Web 项目的环境配置
- ctype库中关于字符串的常用函数汇总
- 吴征:只为寻找到杨澜
- nutch batchid
- GitHub 项目精选(2022.5.18更新)
- libcurl 使用方法简介
- w ndows10更改浏览器,Win10系统默认浏览器怎么修改
- 虚拟摄像头(拉rtsp流或桌面作为图像源)
- 教你三分钟上手阿里云OOS上传操作
- python自相关函数提取基音周期_基音周期的提取
- 图解向量场、散度、旋度(二维平面)
- 如何学好GIS,彻底领悟这几句话就够了!!!
- 计算机考研要准备哪些准备,大三 计算机科学与技术 要考研 要做哪些准备了?...