eBay Interview Question

Fibonacci _ data structure _ time and space complexity