Kiểm tra trong dãy Fibo ?

Xem PDF



Dạng bài
Ngôn ngữ cho phép
C++
Điểm: 10 Thời gian: 40.0s Bộ nhớ: 120M Input: bàn phím Output: màn hình

Cho một số nguyên dương n. Kiểm tra xem n có phải là một số Fibonacci hay không.

Yêu cầu: tìm thử xem số N đó có trong dãy Fibonacci.

Dữ liệu: nhập dữ liệu gồm

  • Dòng đầu tiên chứa một số nguyên n (1 ≤ n ≤ 10^10).

Kết quả: In ra Yes hoặc No nếu số N đó không có trong dãy Fibonacci.

Ví dụ 1

ĐẦU VÀO

5

ĐẦU RA

Yes

Ví dụ 2

ĐẦU VÀO

14

ĐẦU RA

No


Bình luận

Không có bình luận nào.