Morgan Stanley Interview Question

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