JavaB试题 基础练习 Fibonacci数列
1.问题描述
Fibonacci数列的递推公式为:Fn=Fn-1+Fn-2,其中F1=F2=1。
当n比较大时,Fn也非常大,现在我们想知道,Fn除以10007的余数是多少。
输入格式
输入包含一个整数n。
输出格式
输出一行,包含一个整数,表示Fn除以10007的余数。
2.代码实现
import java.util.Scanner;public class Main19 {public static void main(String[] args) {// TODO Auto-generated method stubScanner sc=new Scanner(System.in);int n =sc.nextInt();//斐波那契数列用数组来存储,一种方法采用函数调用,另一种直接套用for循环int[] F=new int[n+2];//数组从第三个数开始,因为F1,F2已经为固定的1F[1]=1;F[2]=1;if(n>2){for(int i=3;i<=n;i++){F[i]=(F[i-1]+F[i-2])%10007;}}System.out.println(F[n]);}}
JavaB试题 基础练习 Fibonacci数列相关推荐
- 蓝桥杯试题 基础练习 Fibonacci数列
** 试题 基础练习 Fibonacci数列 ** 资源限制 时间限制:1.0s 内存限制:256.0MB 问题描述 Fibonacci数列的递推公式为:Fn=Fn-1+Fn-2,其中F1=F2=1. ...
- 试题 基础练习 Fibonacci数列
资源限制 时间限制:1.0s 内存限制:256.0MB 问题描述 Fibonacci数列的递推公式为:Fn=Fn-1+Fn-2,其中F1=F2=1. 当n比较大时,Fn也非常大,现在我们想知道,F ...
- 蓝桥杯python试题 基础练习 Fibonacci数列
项目场景: 问题描述 Fibonacci数列的递推公式为:Fn=Fn-1+Fn-2,其中F1=F2=1. 当n比较大时,Fn也非常大,现在我们想知道,Fn除以10007的余数是多少. 输入格式 输入包 ...
- 试题 入门训练 Fibonacci数列
试题 入门训练 Fibonacci数列 提交此题 资源限制 时间限制:1.0s 内存限制:256.0MB 问题描述 Fibonacci数列的递推公式为:Fn=Fn-1+Fn-2,其中F1=F2=1. ...
- 蓝桥杯基础练习 Fibonacci数列 C语言实现
资源限制 时间限制:1.0s 内存限制:256.0MB 问题描述 Fibonacci数列的递推公式为:Fn=Fn-1+Fn-2,其中F1=F2=1. 当n比较大时,Fn也非常大,现在我们想知道,Fn除 ...
- 试题 入门训练 Fibonacci数列(Java)
题目: 一开始我看到这题目其实觉得挺简单的,第一次简单写了一个循环就提交上去了,结果- 我意识到这是因为超过long类型的最大范围导致的,所以第二次换成BigInteger大整数类型,但最后一个测试点 ...
- 蓝桥杯 试题 入门训练 Fibonacci数列——9行代码AC
难点: 1.容易习惯性的使用递归解法,但递归的时间复杂度为O(2^n),超出时间限制. 2.加一次,就取余一次,避免溢出 3.采用非递归很容易想到用数组存储,空间复杂度为O(n). 但更优化的解法是: ...
- C语言试题五十九之请编写一个函数fun,它的功能时:求fibonacci数列中大于t的最小的一个数,结果由函数返回。
1. 题目 请编写一个函数fun,它的功能时:求fibonacci数列中大于t的最小的一个数,结果由函数返回. 其中fibonacci数列f(n)的定义为:f(0)=0,f(1)=1,f(n)=f(n ...
- 蓝桥杯 入门训练 试题集汇总 【A+B问题、序列求和、圆的面积、Fibonacci数列】
练习系统 目 录 BEGIN-1 A+B问题 BEGIN-2 序列求和 BEGIN-3 圆的面积 BEGIN-3 Fibonacci数列 BEGIN-1 A+B问题 资源限制 时间限制:1.0s ...
最新文章
- hibernate中 query 的list方法 用法
- [转]Oracle DB 复制数据库
- 必应输入法(桌面版)软件分析和用户需求调查
- php 响应时间,PHP下解决ajax请求服务器响应时间过长问题
- EasyDSS RTMP流媒体解决方案之直播录像自动清理方案
- IComparable和Icomparer接口
- 【数据结构算法】数据结构思维导图
- 报错:/BuildRoot/Library/Caches/com.apple.xbs/Sources/UIKit_Sim/UIKit-3512.29.5/UITableView.m:7943解决方法
- Web开发中常用的linux命令 详解
- #上位机开发大师之路# Qt5的环境搭建
- 西门子CPU扩展以太网接口的一种解决方案
- QQ文件中转站 发送给好友的功能 哪去了?
- 程序员必备 Windows 快捷操作大全
- JavaScript-197:模拟京东快递单号查询案例
- 阿里云大数据ACP认证学习笔记
- 文科生学计算机能考研吗,求推荐文科生可以跨考计算机的名校
- 报错原因高的地图调用mapView.onDestroy() 崩溃问题
- go语言实现网易云音乐爬虫 1
- Apollo record文件格式
- 图像二值化_三角阈值法