蓝桥杯练习题 Fibonacci数列
下学期要跟着学校去参加蓝桥杯,所以在这里自己留念之用。(java)
1
Fibonacci数列的递推公式为:Fn=Fn-1+Fn-2,其中F1=F2=1。
import java.util.Scanner;
public class Main{
public static void main(String args[]){
int n;
Scanner sc=new Scanner(System.in);
n=sc.nextInt();
int re[] =new int[n+1];
re[1]=1;
if(n==1||n==2){
System.out.println(re[1]);
}
if(n>2){
for(int i=3;i<=n;i++){
re[2]=1;
re[i]=((re[i-1]+re[i-2])%10007);
}
System.out.println(re[n]);
}
}
}
开始时把re[2]=1;的赋值放在了re[1]=1;的后面,结果总是90 第一个n=1总是不对,说是数组越界
在纸上写了些才晓得n=1 的时候re[2]不存在,所以要赋值就不行了,所以我把它的赋值放在了n>2
的里面 在前面输出 直接输出re[1],感觉有点投机取巧啊 !!
还有就是为了内存的占用率小,不是每个数都取余 知识对余数 相加取余!
蓝桥杯练习题 Fibonacci数列相关推荐
- 蓝桥杯练习题--Fibonacci数列
Fibonacci数列 方法一(也是我第一个想到的办法 但是花费时间太多了)递归 #include<iostream> using namespace std; int f(int x) ...
- 蓝桥杯基础训练——Fibonacci数列
问题描述 Fibonacci数列的递推公式为:Fn=Fn-1+Fn-2,其中F1=F2=1. 当n比较大时,Fn也非常大,现在我们想知道,Fn除以10007的余数是多少. 输入格式 输入包含一个整数n ...
- 蓝桥杯练习题之数列特征
基础练习 数列特征 时间限制:1.0s 内存限制:256.0MB 问题描述 给出n个数,找出这n个数的最大值,最小值,和. 输入格式 第一行为整数n,表示数的个数. 第二行有n个数,为给定的n ...
- 蓝桥杯练习题(数列排序)
解题思路: 对数列进行排序可以直接使用sort()方法,默认为升序排序. 答案: import java.util.*; public class Main { public static v ...
- 蓝桥杯练习题Java实现 入门训练 Fibonacci数列
蓝桥杯练习题Java实现 入门训练 Fibonacci数列 问题描述 Fibonacci数列的递推公式为:Fn=Fn-1+Fn-2,其中F1=F2=1. 当n比较大时,Fn也非常大,现在我们想知道,F ...
- 蓝桥杯练习题 回文数
蓝桥杯练习题 回文数 问题描述 1221是一个非常特殊的数,它从左边读和从右边读是一样的,编程求所有这样的四位十进制数. 输出格式 按从小到大的顺序输出满足条件的四位十进制数. #include< ...
- 蓝桥杯练习题之 Fibonacci数列
入门训练 Fibonacci数列 时间限制:1.0s 内存限制:256.0MB 问题描述 Fibonacci数列的递推公式为:Fn=Fn-1+Fn-2,其中F1=F2=1. 当n比较大时,Fn也非 ...
- 蓝桥杯 Python 练习题 Fibonacci数列
资源限制 时间限制:1.0s 内存限制:256.0MB 问题描述 Fibonacci数列的递推公式为:Fn=Fn-1+Fn-2,其中F1=F2=1. 当n比较大时,Fn也非常大,现在我们想知道,Fn除 ...
- Java 01背包【动态规划·蓝桥杯练习题】(相信杨超越,相信锦鲤,默默努力,其它的看天意)
锦鲤镇楼 1.题目描述: 时间限制:1.0s 内存限制:256.0MB 关键字:01背包 动态规划 问题描述 金明今天很开心,家里购置的新房就要领钥匙了,新房里有一间他自己专用的很宽敞的房间.更让他高 ...
最新文章
- 社区活跃吗_武汉大江园社区活跃着一支90后志愿者突击队
- 新的一年,对产品和产品经理的感悟
- excel连接mysql 数据库
- c++:怎么将ctime时间转化为一个具体的秒数值_Linux下如何删除长时间不使用的旧文件?...
- F - Warm up - hdu 4612(缩点+求树的直径)
- JDBC学习总结4-------简化DAO的写法
- String.format(“0:D2}“,a)字符串格式化
- 批量归一化Batch Normalization 动手学深度学习v2
- 盈建科中地震波_SIMQKE_GR、SeismoSignal、中国建筑抗震设计规范反应谱v1.0----时程分析地震波生成及分析必备软件...
- docker搭建MySQL集群
- java gd库_[转]gd库的安装
- multisim14安装与卸载
- CRC循环冗余校验码计算器(附C++ 和Qt实现的CRC-16/MODBUS代码)
- Android多进程从头讲到尾,成功定级腾讯T3-2
- 子网掩码是什么?子网掩码及其CIDR斜杠表示法
- MES系统价格具体跟哪些因素相关?
- python制作英语字典_python制作英文学习字典案列
- module 与 component 的区别
- MATLAB基础学习(一)
- 互联网金融:未来发展的囚徒困境
热门文章
- TP-link二级路由器配置
- 《一个供应链项目经理谈项目心得体会》读后感
- 酷比魔方iwork1x全套驱动
- 生命与负熵---宇宙的心弦
- Cura参数设置-避免支撑拆除带来的困难
- 使用Python进行12306抢票
- java list判断元素_Java的ListObject如何判断元素类别
- 计算机发展简史及其关键技术年表
- MQTT入门2 -- “Error: Invalid password hash for user nick.”和“Connection Refused: not authorised.”...
- 学会使用Composer