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

Эта шутка про числа Фибоначчи хуже, чем две предыдущие вместе взятые... Кто такой Фибоначчи? Леона́рдо Пиза́нский (ок. 1170 - 1250 гг, г. Пиза, Италия) — первый крупный математик средневековой Европы. Фибоначчи (итал. Fibonacci) - это прозвище Леонардо, сокращение от двух слов «filius Bonacci» (сын Боначчи). Числа Фибоначчи   0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597, 2584, 4181, 6765, 10946, 17711, … Последовательность, в которой каждое последующее число равно сумме двух предыдущих...