Java实现Fibonacci取余
JAVA 实现 Fibonacci 取余
2023-09-14 08:58:01 时间
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.io.EOFException
- Java中的subList方法
- Java实现 LeetCode 517 超级洗衣机
- Java实现 LeetCode 441 排列硬币
- Java实现 LeetCode 430 扁平化多级双向链表
- Java实现Fibonacci取余
- Java实现 蓝桥杯 算法提高 最大值路径
- Java实现 洛谷 P1023 税收与补贴问题
- java实现第三届蓝桥杯地址格式转换
- Java实现第九届蓝桥杯字母阵列
- Java实现 蓝桥杯 历届试题 翻硬币
- Java实现荷兰国旗问题
- Java实现快速排序
- (Java实现) 细胞
- (Java实现) 洛谷 P1106 删数问题
- Java 蓝桥杯 算法训练 字符串的展开 (JAVA语言实现)
- Json字符串转换为java对象的各种实现方法【json_lib框架、Gson、org.json】
- Java常用框架
- Java泛型的不变性和作用域
- Atitit 搜索蓝牙设备 powershell的实现 java noede.js python 先用脚本语言python nodejs,不好实现。。Java 也不好实现。。 Netcore可以,
- Atitit. 注册表操作查询 修改 api与工具总结 java c# php js python 病毒木马的原理
- 【华为OD机试 2023】 计算快递主站点(C++ Java JavaScript Python)
- java-信息安全(十二)-数字证书、CA证书【Java证书体系实现】
- 【java】Java线程池实现原理及业务中的实践