import math
num = input()
num = float(num)

n1 = 5*num*num - 4
n2 = 5*num*num + 4
def checksqr(N):

    sq = math.sqrt(N)
    flr = math.floor(sq)
    res = sq - flr
    return res

r1 = checksqr(n1)
r2 = checksqr(n2)





if(r1 ==0) or (r2==0):
    print("Fibonacci")
else:
    print("Not Fibonacci")

Traceback (most recent call last):
  Line 2, in <module>
    num = input()
EOFError