swf: Посмотрела.
1. Считать n-ное число Фибоначчи как f(n-2)+f(n-1), конечно, нельзя.
Это как считать последовательность факториалов 1, 2!, ..., n!, не умножая предыдущий член на текущий номер, а для каждого нового члена выполняя все умножения.
У меня студенты так на прологе сумму ряда с факториалом в знаменателе считают. И довольны собой: мы же рекурсией написали!
2. Будет ли этот способ экспоненциальным? Да, будет, по определению показательной функции с основанием больше 1.
Видимо, можно точно подсчитать, чему равно основание.
3. Самый простой и естественный способ - вычислять в цикле за время O(n), запоминая только два предыдущих значения. Можно ли это считать методом ДП?
Думаю, можно, раз есть правильное рекуррентное соотношение.

Так что esperanto совершенно правильно и, я бы сказала, деликатно указал на это автору статьи.

https://forum.sources.ru/index.php?showtopic=418987&view=findpost&p=3833492