code python ----- Nội dung dịch tự động từ ảnh ----- BÀI 3: FIBONACI (4 điểm) Dãy Fibonaci là dãy gồm các số: 1, 1, 2, 3, 5, 8, .... được xác định bởi công thức sau: Fo=1, F2=1, F=F+F»2 với i>2. Yêu cầu: Hãy biểu diễn số nguyên dương Xã thành tổng của ít nhất các số Fibonaci khác nhau. Dữ liệu: Từ tệp văn bản FIBO.INP gồm: - Dòng 1 là số nguyên dương N (N<100) - Từ dòng 2 đến dòng N+1 mỗi dòng chứa 1 số nguyên dương Xi (X<100, 1 Kết quả: Ghi ra file văn bản FIBO.OUT gồm N dòng, dòng i là biểu diễn tổng các số fibonaci theo thứ tự từ bé đến lớn của số Xỉ Ví dụ: FIBO.INP pirm 3 19 129 8 FIBO.OUT 19-1+5+13. 129=1+5+34+89 8-8