Frage im Vorstellungsgespräch bei Chevron

Fibonacci Sequence DP question (leetcode style)