Morgan Stanley interview question

write code in pencil on how to check for a Fibonacci sequence