Squarepoint Capital Interview Question

Fibonacci problem and time/space complexity