Bài 1: Tin học là một ngành khoa học

Hoàng Tấn Phúc
Tích Fibonacci: Dãy Fibonacci được định nghĩa như sau: + Fk = k nếu k ∈{0;1} + Fk = Fk−1 + Fk−2 nếu k > 1. Sau đây là một vài số đầu tiên của dãy: 0; 1; 1; 2; 3; 5; 8; 13; 21; 34; 55;... Yêu cầu: Viết chương trình kiểm tra xem một số nguyên có thể được phân tích thành tích của hai số trong dãy Fibonacci hay không. Dữ liệu: - Dòng đầu tiên gồm số nguyên t (1 ≤ t ≤ 100), là số lượng số nguyên cần kiểm tra. - t dòng tiếp theo, dòng thứ i ghi số nguyên x (0 ≤ x ≤ 1015) cần kiểm tra Kết quả: - Gồm t dòng, dòng thứ i ghi "YES" nếu x có thể phân tích thành tích của hai số trong dãy Fibonacci, nếu không ghi "NO". Ví dụ: TICH.INP 2 5 12 TICH.OUT YES NO

Các câu hỏi tương tự
camcon
Xem chi tiết
nam
Xem chi tiết
Võ Nguyễn Anh Thư
Xem chi tiết
Kiyotaka Ayanokouji
Xem chi tiết
Mạc Ảnh Quân
Xem chi tiết
Trần Hà
Xem chi tiết
Hoài Đức
Xem chi tiết
người vô hình
Xem chi tiết
Nguyễn Thị Mai Hiền
Xem chi tiết