

Dãy Fibonaci là dãy được xác định như sau: F(0)=1; F(1)=1; F(n)=F(n-1) + F(n-2) với n=2; 3; 4; ...
Ví dụ: 1 1 2 3 5 8 13 là dãy Fibonaci
Yêu cầu: Viết chương trình xuất ra số Fibonaci lớn nhất là số nguyên tố và nhỏ hơn M (2<M<2.109)
Dữ liệu vào từ file văn bản FIBO.INP chứa duy nhất số nguyên dương M.
Kết quả ghi ra file văn bản FIBO.OUT số Fibonaci lớn nhất là số nguyên tố và nhỏ hơn M
Ví dụ: 1 1 2 3 5 8 13 là dãy Fibonaci
Yêu cầu: Viết chương trình xuất ra số Fibonaci lớn nhất là số nguyên tố và nhỏ hơn M (2<M<2.109)
Dữ liệu vào từ file văn bản FIBO.INP chứa duy nhất số nguyên dương M.
Kết quả ghi ra file văn bản FIBO.OUT số Fibonaci lớn nhất là số nguyên tố và nhỏ hơn M