1D Array (Fibonacci Style) — Dynamic Programming (DP) Patterns | DSA Interview Guide