Mô tả và yêu cầu

Dãy số Fibonacci là dãy số được định nghĩa như sau:
𝐹[1] = 1; 𝐹[2] = 1;
𝐹[𝑁] = 𝐹[𝑁 − 1] + 𝐹[𝑁 − 2] với 𝑁 ≥ 3.
Yêu cầu : Cho số nguyên dương 𝑃 (𝑃 ≤ 1015). Hãy xác định số lượng số vừa là số

nguyên tố, vừa là số Fibonacci và nhỏ hơn hoặc bằng P.
Dữ liệu vào : Số nguyên P.
Kết quả : Số nguyên là kết quả cần tìm.

Ví dụ

INPUT              OUTPUT
                               10                 3