Morgan Stanley Interview Question

Fibonacci numbers, followed up by optimisation and some basic questions related to data structures