Калькулятор n-го числа Фибоначчи

Об этом калькуляторе

Этот калькулятор находит n-е число Фибоначчи — из последовательности, где каждое число равно сумме двух предыдущих (0, 1, 1, 2, 3, 5, 8, 13...), — используя либо рекуррентное соотношение, либо замкнутую формулу Бине для больших значений n.

Студенты, изучающие информатику, используют его как классическое упражнение по рекурсии, мемоизации и алгоритмической сложности, а любители математики — чтобы исследовать, где эта последовательность встречается в природе, искусстве и золотом сечении. Просто введите, какую позицию в последовательности вы хотите получить.