Мне было интересно, как можно найти n-й член последовательности Фибоначчи для очень большого значения n, скажем, 1000000. Используя уравнение повторяемости начальной школыfib(n)=fib(n-1)+fib(n-2)Требуется 2-3 минуты, чтобы найти 50-й срок!

После поиска в Google я узнал о формуле Бине, но она не подходит для значений n> 79, как сказаноВот

Есть ли алгоритм для этого так же, как у нас для поиска простых чисел?