Me preguntaba cómo se puede encontrar el noveno término de la secuencia de fibonacci por un valor muy grande de n, digamos 1000000. Uso de la ecuación de recurrencia de la escuela primariafib(n)=fib(n-1)+fib(n-2), se tarda 2-3 minutos para encontrar el término 50!

Después de buscar en Google, llegué a conocer la fórmula de Binet, pero no es apropiado para los valores de n> 79 como se diceaquí

¿Existe un algoritmo para hacerlo, igual que nosotros para encontrar números primos?