Последовательность Фибоначчи
Задача
F(0) = 0, F(1) = 1, F(n) = F(n−1) + F(n−2). Напишите fib(n) и объясните сложность. Интервьюер ждёт эволюцию решения, а не одну версию.
Продолжение ответа с кодом и уточняющими вопросами интервьюера — в приложении DevPrep.
Полный ответ — в DevPrep