eBay interview question

Fibonacci _ data structure _ time and space complexity