Источник: Nuances of Programming Как-то раз я захотел найти оптимальное решение для вычисления чисел Фибоначчи и решил попробовать вычислить стотысячное число в последовательности, а потом подумал: если бы я мог вычислить стотысячное, то почему бы не вычислить миллионное число? Поэтому сейчас я покажу, как у меня это получилось и с какими проблемами я столкнулся. Последовательность Фибоначчи является одной из наиболее известных математических последовательностей и самым простым примером рекурсий...

Приветствую Вас, уважаемые Читатели! Сегодня я хочу снова поговорить о числах Фибоначчи, известных Вам еще со школьной скамьи. Практически каждый, наверняка, помнит, что каждое последующее число Фибоначчи равняется сумме двух чисел, ему предшествующих: Ественно, мы можем вычислить любой член последовательности Фибоначчи, зная, как работает алгоритм её построения. Однако, более важен другой вопрос: как мы можем вычислить член последовательности Фибоначчи, зная только его номер. Сейчас я покажу Вам вывод этой удивительной формулы...