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
