问题描述

Fibonacci数列的递推公式为：Fn=Fn-1+Fn-2，其中F1=F2=1。

当n比较大时，Fn也非常大，现在我们想知道，Fn除以10007的余数是多少。

输入格式

输入包含一个整数n。

输出格式

输出一行，包含一个整数，表示Fn除以10007的余数。

说明：在本题中，答案是要求Fn除以10007的余数，因此我们只要能算出这个余数即可，而不需要先计算出Fn的准确值，再将计算的结果除以10007取余数，直接计算余数往往比先算出原数再取余简单。

样例输入

样例输出

样例输入

样例输出

7704

数据规模与约定

1 <= n <= 1,000,000。


public class FibonacciTest {public static void main(String[] args) {System.out.println("输入一个1-1000,000之间的整数:");Scanner sc = new Scanner(System.in);int result = Fibonacci(sc.nextInt()) % 10007;System.out.println(result);}public static int Fibonacci(int num) {if (num >= 3 && num <= 1000000) {return Fibonacci(num - 1) + Fibonacci(num - 2);} else {return 1;}};}

Java 练习题 Fibonacci数列相关推荐

蓝桥杯练习题 Fibonacci数列
下学期要跟着学校去参加蓝桥杯,所以在这里自己留念之用.(java) 1 Fibonacci数列的递推公式为:Fn=Fn-1+Fn-2,其中F1=F2=1. import java.util.Scann ...
蓝桥杯练习题--Fibonacci数列
Fibonacci数列方法一(也是我第一个想到的办法但是花费时间太多了)递归 #include<iostream> using namespace std; int f(int x) ...
蓝桥杯 Python 练习题 Fibonacci数列
资源限制时间限制:1.0s 内存限制:256.0MB 问题描述 Fibonacci数列的递推公式为:Fn=Fn-1+Fn-2,其中F1=F2=1. 当n比较大时,Fn也非常大,现在我们想知道,Fn除 ...
【Java】Fibonacci数列编程实现
编程实现--递归/非递归 public class Fibonacci {private static int fibonacci1(int n) {if(n <= 1) {return 1;} ...
蓝桥杯练习题Java实现入门训练 Fibonacci数列
蓝桥杯练习题Java实现入门训练 Fibonacci数列问题描述 Fibonacci数列的递推公式为:Fn=Fn-1+Fn-2,其中F1=F2=1. 当n比较大时,Fn也非常大,现在我们想知道,F ...
Java代码实现Fibonacci数列
Fibonacci数列 1.定义: 0, 1, 1, 2, 3, 5, 8, 13, 21, . . .; f0 = 0, f1 = 1, fn= fn−1 + fn−2 for n ≥ 2. 2.两 ...
[Java] 蓝桥杯 BEGIN-4 入门训练 Fibonacci数列
问题描述 Fibonacci数列的递推公式为:Fn=Fn-1+Fn-2,其中F1=F2=1. 当n比较大时,Fn也非常大,现在我们想知道,Fn除以10007的余数是多少. 输入格式输入包含一个整数n ...
Fibonacci数列练习题
以下练习题出自此网页 http://cpp.zjut.edu.cn/ProblemList.aspx 1090 菲波那契数的余数 Time Limit:1000MS Memory Limit: ...
蓝桥杯练习题之 Fibonacci数列
入门训练 Fibonacci数列时间限制:1.0s 内存限制:256.0MB 问题描述 Fibonacci数列的递推公式为:Fn=Fn-1+Fn-2,其中F1=F2=1. 当n比较大时,Fn也非 ...

Java 练习题 Fibonacci数列

问题描述

输入格式

输出格式

样例输入

样例输出

样例输入

样例输出

数据规模与约定

Java 练习题 Fibonacci数列相关推荐

最新文章

热门文章