Dinamik Programlamaya Giriş

Recursive fonksiyonlarla hiç çalıştınız mı? Hani şu birbirini sürekli nested şekilde çağıran fonksiyonlar. Mesela verilen bi sayıya kadar olan sayıları toplayan fonksiyon gibi :‌‌ const sum = (n) => { if (n != 0) // sum() function kendini tekrar çağırıyor return n + sum(n-1); else return n; } Ya da istenilen bir Fibonacci dizilimindeki n. elemanı