def is_fibonacci(n: int) -> bool:
    a = 5 * n * n + 4
    b = 5 * n * n - 4
    return is_square(a) or is_square(b)

def is_square(n: int) -> int:
    square = int(n ** 0.5)
    return square * square == n