Trouver nième nombre de fibonacci pour très grand 'n'

Je me demandais comment peut-on trouver le nième terme de la séquence de fibonacci pour une très grande valeur de n disons, 1000000. En utilisant l'équation de récurrence de l'école primaire fib(n)=fib(n-1)+fib(n-2), Il faut 2-3 min pour trouver le 50e trimestre!

Après avoir googlé, j'ai appris la formule de Binet mais elle n'est pas appropriée pour les valeurs de n > 79 comme il est dit ici

Y a-t-il un algorithme pour le faire comme nous l'avons pour trouver des nombres premiers?