Frage im Vorstellungsgespräch bei Squarepoint Capital

Fibonacci problem and time/space complexity