Ejercicio caja de inicio @ grupo puente azul de la Copa javaB (4) Cuarta Pregunta: serie de Fibonacci
Palabras clave: el número de columnas, módulo
Descripción del problema
fórmulas de recursión de Fibonacci para el número de columnas: Fn = Fn-1 + Fn-2, donde F1 = F2 = 1.
Cuando n es relativamente grande, Fn es muy grande, y ahora queremos saber, Fn se divide por el número 10007 es.
Formato de entrada
de entrada contiene un número entero n.
Salida de formato
de salida de una línea que contiene un entero que representa el resto Fn de la división de 10.007.
Descripción: En este problema, la respuesta es exigir Fn se divide por 10007, por lo que podemos resolver esto, siempre y cuando el resto puede ser, sin la necesidad de calcular el valor exacto de Fn, a continuación, el resultado se calcula dividiendo el número 10007 para hacerse cargo de cálculo directo el resto de las veces en primer lugar calcular el número original y luego tomar el resto sencilla.
Muestra de entrada
10
Ejemplo de salida
55
de entrada de muestra
22
de muestreo de salida
7704
tamaño de los datos y las convenciones
1 <= n <= 1.000.000.
código:
public class Principal {
void main (String [] args) {public static
java.util.Scanner s = new java.util.Scanner (System.in);
int n = s.nextInt ();
si (n> = 1 && n <= 1.000.000) {
larga [] de Fibonacci = new largo [1000000];
Fibonacci [0] = 0;
Fibonacci [1] = 1;
for (int i = 2; i <1.000.000; i ++) {
Fibonacci [i] = Fibonacci [i-2] + Fibonacci [i-1];
}
System.out.println (Fibonacci [n]% 10007);
}
Demás System.out.println ( “数据规模与约定: 1 <= n <= 1000000”);
}
}