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