Вычисление чисел Фибоначчи: различия между версиями
Содержимое удалено Содержимое добавлено
RDmitriyS (обсуждение | вклад) |
|||
Строка 12:
//Внимание: функция имеет экспоненциальное время выполнения и неэффективно использует стэк.
//Функция возвращает n-e число Фибоначчи по данному n.
int fib(unsigned int n)
{
if (n
▲ if (n > 0) { return fib(n - 1) + fib(n - 2); }
}
</source>
| |||