Squarepoint Capital interview question

Fibonacci problem and time/space complexity