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

php

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

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

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

• Более производителен и эффективен по памяти, так как не использует стек вызовов рекурсии.
• Избегает повторных вычислений.
• Требует хранения только двух предыдущих чисел последовательности.