Sequences - HackerEarth Solution

c = input()
c = c.split(' ')
t = int(input())


def Fibonacci(n):
    if n == 1:
        return 0
    # Second Fibonacci number is 1
    elif n == 2:
        return 1
    else:
        return Fibonacci(n - 1) + Fibonacci(n - 2)


for i in range(t):
    d = int(input())
    count = 1
    while True:
        if d == Fibonacci(count):
            print('YES')
            break
        elif d < Fibonacci(count):
            print('NO')
            break
        else:
            count += 1