Находим n-е число Фибоначчи в PHP

Числа Фибоначчи – это ряд чисел, в котором каждое следующее число равно сумме двух предыдущих: 1, 1, 2, 3, 5, 8, 13, …. Иногда ряд начинают с нуля: 0, 1, 1, 2, 3, 5, ….

22

простая расчетная функция в случае входного аргумента порядка сотен и тысяч а) работает в сотни раз быстрее, б) памяти съедает в тысячи раз меньше, в) безопасна в плане stack overflow. вывод - не лучшая стратегия применять рекурсию просто потому что она тут подходит. садитесь, студент, сегодня вам "двойка" :)

1
Ответить

Из серии « написать комментарий ради самого комментария». Обычно у новичков возникают проблемы с пониманием что такое рекурсия, по этой причине данная задача была решена таким образом. Никто не отрицает, что эту задачу можно решить используя другие функции, и это будет и надёжнее и быстрее.

Ответить