Cho số tự nhiên N và dãy Fibonacci 1, 1, 2, 3, 5, 8, 13, 21, 34 …
Viết chương trình kiểm tra xem số N có phân tích được thành tổng của các số Fibonacci khác nhau hay không (tổng có ít nhất 02 số hạng). Thông báo ra màn hình biểu diễn đó, nếu không phân tích được, xuất thông báo “SO KHONG PHAN TICH DUOC” .
Ví dụ: Nhập N = 2
Kết quả: “SO KHONG PHAN TICH DUOC”
Nhập N = 10
Kết quả: 10 = 8 + 2
CẢM ƠN trước nha