Red de conocimiento informático - Aprendizaje de código fuente - El primer y segundo número de la secuencia de Fibonacci son 1 y 1 respectivamente. A partir del tercer número, cada número es igual a la suma de los dos números anteriores (1,1,2,3,5).

El primer y segundo número de la secuencia de Fibonacci son 1 y 1 respectivamente. A partir del tercer número, cada número es igual a la suma de los dos números anteriores (1,1,2,3,5).

1, 1 2, 1 3, 2 4, 3 5, 5 6, 8 7, 13 8, 21 9, 34 10, 55 11, 89 12, 144 13, 233 14, 377 15 , 610 16 , 987 17 , 1597 18 , 2584 19 , 4181 20 , 6765. Ya no puedo más, ¿es suficiente?

Para la secuencia de Fibonacci 1, 1, 2, 3, 5, 8, 13,... existe la siguiente definición: F(n)=f(n-1)+f(n- 2 ) F(1)=1 F(2)=1 Para la siguiente multiplicación de matrices F(n+1) = 1 1 * F(n) F(n) 1 0 F(n-1) su operación es F( n +1)=F(n)+F(n-1) F(n)=F(n) Se puede ver que la multiplicación de esta matriz es completamente consistente con la definición de la secuencia de Fibonacci. B, 1 1 be C 1 1 0 Se puede obtener mediante iteración: Un determinado elemento de la secuencia de Fibonacci F(n)=(BC^(n-2))1 Esta es la definición de multiplicación de matrices de la secuencia de Fibonacci. Otro algoritmo para la multiplicación de matrices es A?^n (n es un número par) = A^(n/2)* A^(n/2). Por lo tanto, la respuesta se puede obtener mediante el método recursivo. Eficiencia del tiempo: O (logn), que es mucho más eficiente que el método de simulación O (n). Código (PASCAL) {La matriz variable es una matriz cuadrada de segundo orden, matriz es la palabra inglesa para matriz} tipo de programa fibonacci matriz=matriz:=x*y+x*y temp:=x*; y+x*y; temperatura:= x*y+x*y; temperatura:=x*y+x*y; salida (temperatura); función getcc(n:entero):matriz; t:entero; comenzar si n=1 luego salir(c); t:=n div 2; temp:=getcc(t); temp,c)) else exit(temp); fin del procedimiento; si n=1, comience writeln(; 1); detener; si n = 2, comenzar a escribir (1); finalizar; cc: = getcc (n-2); trabajo; fin.

Esperamos adoptar. . . . . . . . Estoy trabajando duro. . .