Question d’entretien chez Squarepoint Capital

Fibonacci problem and time/space complexity