Informatica Interview Question

Optimizing recursive fibonacci series algorithm