Dãy số Fibonaci là dãy số (F_n) được xác định bởi: F₁ = 1; F₂ = 1; F_n = F_n-1 + F_n-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 ≤ 10⁹).

         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ụ: