1function fib(n) {
2 if (n < 2) return n;
3 return fib(n - 1) + fib(n - 2);
4}
5
6const start = performance.now();
7const result = fib(35);
8const end = performance.now();
9
10console.log(`fibonacci(35) = ${result}`);
11console.log(`Time: ${(end - start).toFixed(2)} ms`);