Как реализовать алгоритм вычисления чисел Фибоначчи с использованием рекурсии или итерации?

php

Рекурсивный метод:

• Прост в реализации, прямо отражает математическое определение.
• Может быть неэффективным из-за повторяющихся вычислений одного и того же числа (проблема "겹침 문제", overlapping subproblems).
• Может привести к переполнению стека при больших $n$.

Итеративный метод:

• Более производителе