[Descripción del problema]
secuencia de Fibonacci se conoce número de columnas
F. [. 1] =. 1,
F. [2] =. 1,
para I>. 3, F. = F. [. 1 I-] + F. [I-2] [I]
secuencia de Fibonacci hay un marcado propiedades especiales, la relación después de la anterior, F [i] / F [ i + 1]
se divide en Ben enfoque oro.
Para verificar esta propiedad, positivo dado número entero N, se calcula F [N] / F [N + 1], y 8 bits son
formato de entrada para
números enteros positivos N. (1≤N≤200000000
formato de salida
FN / FN + 1] Reservado 8 decimal respuesta..
Ejemplo de entrada
[salida] Muestra
50
Título Análisis: golpe directo a lo largo de las líneas de asunto para
el siguiente código;
Importación java.util.Scanner ;
cxl public class {
public static void main(String[] args) {
int N=0;
Scanner input=new Scanner(System.in);
N=input.nextInt();
double F[]=new double[20];
F[1]=1;F[2]=1;
for(int i=3;i<F.length;i++) {
F[i]=F[i-1]+F[i-2];
}
double sum=F[N]*1.0/F[N+1];
System.out.printf("%.8f",sum);//转化为8位小数
}
}
Si un mejor algoritmo, la orientación por favor, gracias! ! !
