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

php

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

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

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

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