Làm thế nào để kiểm tra xem một số có thuộc Dãy Fibonacci hay không?
Làm thế nào để kiểm tra xem một số có thuộc Dãy Fibonacci hay không?
Kiểm tra n có thuộc dãy Fibonacci:
n là số Fibonacci ⇔ 5n² + 4 hoặc 5n² − 4 là số chính phương.
from math import isqrt
def is_square(x): r = isqrt(x); return r * r == x
def is_fibonacci(n): return n >= 0 and (is_square(5*n*n + 4) or is_square(5*n*n - 4))
Đăng nhập để tham gia thảo luận cùng mọi người.
Chưa có bình luận nào
Hãy là người đầu tiên chia sẻ suy nghĩ của bạn.