Oracle interview question

Fibonacci series (efficient algorithm) hashmaps