# Is Fibo

# Is Fibo

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

The first few elements of the Fibonacci sequence are . A Fibonacci sequence is one where every element is a sum of the previous two elements in the sequence. The first two elements are and .

Formally:

**Function Description**

Complete the *isFibo* function in the editor below.

*isFibo* has the following parameters:

- *int n:* the number to check

**Returns**

- *string:* either `IsFibo`

or `IsNotFibo`

**Input Format**

The first line contains , number of test cases.

lines follow. Each line contains an integer .

**Constraints**

**Sample Input**

STDIN Function ----- -------- 3 t = 3 5 n = 5 7 n = 7 8 n = 8

**Sample Output**

```
IsFibo
IsNotFibo
IsFibo
```

**Explanation**

is a Fibonacci number given by

is not a Fibonacci number

is a Fibonacci number given by

**Time Limit**

The time limit for this challenge is given here.