Verse Medical Interview Question

Recruiter poses implementation of Fibonacci sequence, asks questions about time and space complexity.