Frage im Vorstellungsgespräch bei Zomato

Write code for nth Fibonacci number, write recursive code, write iterative code, optimise the recursive code using memoization.