def fibonacci(n):
if n <= 1:
return n
return fibonacci(n-1)...Экспонента: пересчитываете одни и те же ветки. Добавьте мемоизацию — O(n) по времени…
Лайвкодинг по скриншоту
Задача на доске или в чате — снимаете область экрана, через несколько секунд на экране решение, разбор сложности и что сказать вслух. Работает и для code review, и для SQL.
