Сегодня мы немного поговорим про гиперболические арифметики и выясним каким таким волшебным образом появляется и почему работает формула Бине: которая позволяет вычислять в конечной форме числа Фибоначчи. На неискушённый взгляд, она вызывает недоумение: почему иррациональные корни из пяти, при возведении в какие-то степени должны давать целые числа, которые описываются простой последовательностью: * * * В этой серии статей мы рассматриваем различные необычные виды арифметик, которые получаются из привычных числовых систем их расширением...

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