Is Fibonacci or Not

This weeks code challenge is as follows:

You are given an integer, N. Write a program to determine if N is an element of the Fibonacci Sequence.

The first few elements of fibonacci sequence are 0,1,1,2,3,5,8,13,⋯ A fibonacci sequence is one where every element is a sum of the previous two elements in the sequence. The first two elements are 0 and 1.

Inline image 1

your routine will take an array of integers. You need to go through the array and determine if each integer is a fibonacci number or not.

Sample Input

5,7,8

Sample Output

IsFibo,IsNotFibo,IsFibo

Explanation 5 is a Fibonacci number given by fib(5)=3+2 7 is not a Fibonacci number 8 is a Fibonacci number given by fib(6)=5+3