Recursion Fibonacci Caching

Run Settings
LanguageJavaScript
Language Version
Run Command
let c = 0; function fibonacci(){ let cache = {} function fib(n){ c++; if(n < 2){ return n; } if(n in cache){ return cache[n] } else { cache[n] = fib(n -1) + fib(n - 2) return cache[n]; } } return fib; } console.log(fibonacci()(10)) console.log(c);
Editor Settings
Theme
Key bindings
Full width
Lines