Biểu diễn số                                                             bdfibo.cpp

Bài 2: Biểu diễn số bdfibo.cpp
Dãy số Fibonaci F1, F2, .., Fn, .. được định nghĩa qui nạp như sau:
F1 = F2 = 1;
Fn = Fn-1 + Fn-2 với n>2
Yêu cầu: Cho số tự nhiên S (S< 231), phân tích số S thành tổng của các số thuộc dãy Fibonaci và số lượng các số được dùng là ít nhất.
S = Fi1 + Fi2 + .. + Fik (1< i1< i2< .. < ik)
Dữ liệu vào từ tệp văn bản BDFIBO.INP: chứa duy nhất một số S.
Dữ liệu đưa ra tệp văn bản BDFIBO.OUT: chứa hai dòng
+ Dòng 1: Chứa số K là số lượng các số được dùng ít nhất tìm được.
+ Dòng 2: Chứa K số theo thứ tự tăng dần thể hiện chỉ số các số trong dãy Fibonaci tìm được (nếu có nhiều cách thì chỉ cần đưa ra 1 cách)
bdfibo.INP 10
bdfibo.OUT
2
3 6