Morgan Stanley Interview Question

Write the fibonacci sequence recursive and iterative.