Pergunta de entrevista da empresa OpenTable

Given an integer N, determine if N is part of the Fibonacci sequence.