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