Вычисление чисел Фибоначчи: различия между версиями
Содержимое удалено Содержимое добавлено
DannyS712 (обсуждение | вклад) м <source> -> <syntaxhighlight> (phab:T237267) |
YarTim (обсуждение | вклад) →Рекурсивное решение: дополнение |
||
Строка 10:
Приведем [[C++]] — код этой функции:
<syntaxhighlight lang="cpp">
//Внимание: функция имеет экспоненциальное время выполнения и неэффективно использует стэк.▼
//Функция возвращает n-e число Фибоначчи по данному n.
int fib(unsigned int n)
Строка 18 ⟶ 17 :
}
</syntaxhighlight>
▲
== Решение с помощью динамического программирования ==
| |||