Memoization ve Tabulation #1: Fibonacci

Bir önceki yazımda dinamik programlamaya bir giriş yapmıştık. Şimdi çeşitli dinamik programlama problemleriyle devam edelim. İlk olarak Fibonacci dizininde n. elemanı bulan algoritmayı hatırlayalım. const fib = (n) => { if (n <= 2) return 1; return fib(n-1) + fib(n-2); }; n=5 için fib metodumuzun işleyişini aşağıdaki ağaç yapısı üzerinde kontrol