Ver si es numero de Fibonacci

Time Limit:
1 Sec
Memory Limit:
128Mb
Enviados:
862
Resuelto:
239
Enviar Estado

Descripción

En este problema le darán un numero entre 2 y $10^8$ y la pregunta es que si este es un número perteneciente a la secuencia de Fibonacci.

Entrada

La entrada de datos consiste de multiples casos de prueba. Cada caso de prueba consiste de un número como se describió. Termina cuando no hay más datos.

Salida

La salida consiste de la frase "is a Fibonacci Number"  o "is a not Fibonacci Number"). según corresponda como se muestra en el ejemplo.

Ejemplo Entrada

Copy icon 
1 
2
3
4
5
8
10
11
13
21
23

Ejemplo Salida

Copy icon 
1 is a Fibonacci Number
2 is a Fibonacci Number
3 is a Fibonacci Number
4 is a not Fibonacci Number
5 is a Fibonacci Number
8 is a Fibonacci Number
10 is a not Fibonacci Number
11 is a not Fibonacci Number
13 is a Fibonacci Number
21 is a Fibonacci Number
23 is a not Fibonacci Number

Ayuda