Dãy số Fibonaci là dãy số (Fn) được xác định bởi: F1 = 1; F2 = 1; Fn = Fn-1 + Fn-2 với mọi n ≥ 3. Chẳng hạn dãy số 1; 1; 2; 3; 5; 8; 13; … là dãy số Fibonaci.
Yêu cầu: Hãy tìm các số nguyên tố đồng thời là số Fibonaci nhỏ hơn hay bằng một số nguyên dương n cho trước.
Dữ liệu vào: Nhập từ bàn phím số nguyên dương n (n ≤ 109).
Dữ liệu ra: In ra màn hình các số tìm được, mỗi số cách nhau ít nhất một dấu cách.
Ví dụ:
|
INPUT |
OUPUT |
|
100 |
2 3 5 13 89 |
Đề chuyên LQĐ 2013