Viết chương trình đọc một tập tin văn bản có tên là “DAYSO.INP” chứa N (N<=30)           số nguyên dương trong phạm vi từ 1 đến 10000 (các số cách nhau một khoảng trắng).

Hãy thực hiện các công việc sau đây:

a. Tìm các số nằm trong dãy Fibonacci. Biết dãy Fibonacci là dãy chứa các số được tạo ra bởi công thức:

Gọi Fibo(k) là số Fibonacci thứ k, ta có:

Fibo(1) = Fibo(2) = 1

Fibo(n) = Fibo(n-2) + Fibo(n-1) , nếu n>2

b. Tìm số Fibonacci lớn nhất trong N số đã cho và cho biết đó là số Fibonacci thứ mấy?

Ví dụ:

Dãy số: 80 11 8 23 85 68 47 67 70 59

Các số Finonacci có trong dãy: 8

Số Fibonacci lớn nhất: 8 và là số Fibonacci thứ 6

Yêu cầu:

- Đọc dữ liệu từ tập tin DAYSO.INP

- Xuất dữ liẹu ra tập tin DAYSO.OUT với cáu trúc:

+ Dòng đầu tiên là các số Fibonacci có trong dãy

+ Dòng thứ 2 là số Fibonacci lớn nhất và vị trí của nó trong dãy Fibonacci

Input: