set09

Fibonacci — the recursive trap

9 / 26
read the snippet · pick its Big-O
function fib(n) {
if (n <= 1) return n;
return fib(n - 1) + fib(n - 2);
}