Источник: Nuances of Programming Как-то раз я захотел найти оптимальное решение для вычисления чисел Фибоначчи и решил попробовать вычислить стотысячное число в последовательности, а потом подумал: если бы я мог вычислить стотысячное, то почему бы не вычислить миллионное число? Поэтому сейчас я покажу, как у меня это получилось и с какими проблемами я столкнулся. Последовательность Фибоначчи является одной из наиболее известных математических последовательностей и самым простым примером рекурсий...
Добрый день. Вторая задача из проекта Эйлера. Условие выглядит так:
Каждый следующий элемент ряда Фибоначчи получается при сложении двух предыдущих. Начиная с 1 и 2, первые 10 элементов будут:
1, 2, 3, 5, 8, 13, 21, 34, 55, 89, ...