Frage im Vorstellungsgespräch bei Google

Leetcode easy question on Fibonacci sequence.