Java实现Fibonacci取余
JAVA 实现 Fibonacci 取余
2023-09-14 08:58:06 时间
Description
Fibonacci数列的递推公式为:Fn=Fn-1+Fn-2,其中F1=F2=1。
当n比较大时,Fn也非常大,现在我们想知道,Fn除以10007的余数是多少。
Input
多组测试数据
输入包含一个整数n。1 <= n <= 1,000,000。
Output
每组输出一行,包含一个整数,表示Fn除以10007的余数。
Sample Input
10
22
Sample Output
55
7704
package 第八次模拟;
import java.util.Scanner;
public class Demo12Fibonacci {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
while(sc.hasNext()){
int n = sc.nextInt();
int []f = new int [n+2];
int [] count=new int [n+2];
f[1]=1;
f[2]=1;
for (int i = 3; i <=n; i++) {
f[i]=(f[i-1]+f[i-2]);
if(f[i]/10007>=1){
f[i]%=10007;
}
}
System.out.println(f[n]);
}
}
}
相关文章
- java中四种操作(dom、sax、jdom、dom4j)xml方式详解与比较
- java实现遍历树形菜单方法——设计思路【含源代码】
- Java实现 LeetCode 796 旋转字符串 (水题)
- Java实现 LeetCode 729 我的日程安排表 I(二叉树)
- Java实现 LeetCode 552 学生出勤记录 II(数学转换?还是动态规划?)
- Java实现 LeetCode 519 随机翻转矩阵
- Java实现 LeetCode 363 矩形区域不超过 K 的最大数值和
- Java实现 LeetCode 227 基本计算器 II(二)
- Java实现 LeetCode 37 解数独
- Java实现 LeetCode 15 三数之和
- Java实现 洛谷 P1980 计数问题
- Java实现 洛谷 P1909 买铅笔
- java实现第四届蓝桥杯世纪末星期
- java实现第七届蓝桥杯四平方和
- java实现第七届蓝桥杯分小组
- Java实现第十届蓝桥杯不同子串
- Java实现约瑟夫环问题
- Java实现 蓝桥杯VIP 算法训练 星际交流
- Java实现 蓝桥杯 算法训练 数字三角形
- Java实现蓝桥杯历届试题买不到的数目
- Java通过mysql-connector-java-8.0.11连接MySQL Server 8.0遇到的几个问题
- io流函数略解(java_input流)[二]
- Java 解决跨域问题
- 在Java中可以使用自定义的java.net.InetAddress实现来解决虚拟hosts的问题
- 使用Java标准的java.util.EventListener实现观察者-发布者设计模式
- JavaSE学习总结(四)——Java面向对象十分钟入门
- Java模式(适配器型号)
- Java实现斐波那契数列Fibonacci
- JAVA语言之Java 中不同的并行实现的性能比较
- 华为校招机试 - 工单调度策略(Java & JS & Python)
- ZZNUOJ_用Java编写程序实现1800:6-3判定字符位置(附源码)
- 基于Java+SpringBoot+Vue前后端分离酒店管理系统设计与实现
- java 实现websocket的两种方式