CỨU E CHIỀU E CẦN LẮM Cho dãy sô fibonaci : 1 ,1,2,3,5,8,13,21,.. phần tử thứ I trong dãy fibonaci có giá trị bằng tổng giá trị hai phần tử đứng liền kề trước nó . Viết chương trình phân tích số nguyên dương N (với 2<N<10^9)thành tổng nhiều nhất các số fibonaci khác nhau Ví dụ :số N =8 phân tích ra thành tổng nhiều nhất các số fibonaci khác nhau là 8=1+2+5 +Dữ liệu vào :từ file BAI2.INP,gồm nhiều dòng ,mỗi dòng là một số nguyên dương N. +Kết quả : Ghi ra file BAI2.OUT ,mỗi dòng là các số fibonaci thỏa điều kiện bài toán với số N tương ứng từ file BAI2.INP +TEST BAI2.INP BAI2.OUT 3 1 2 8 1 2 5 13 2 3 8 50 1 2 5 8 13 21 code C++