Мне было интересно, как можно найти n-й член последовательности фибоначчи для очень большого значения n, скажем, 1000000. Используя уравнение регрессии школьной школы fib(n)=fib(n-1)+fib(n-2)
, требуется найти 50-й срок!
После googling я узнал о формуле Бине, но это не подходит для значений n > 79, как сказано здесь
Есть ли алгоритм для этого, как и для нахождения простых чисел?