OLP_084 Phân tích số n thành tổng các số Fibonacci

Dãy Fibonacci: F1=F2=1,  Fn=Fn-1+ Fn - 2 với n≥3. Cho số nguyên dương rất lớn X (không quá 200 chữ số). Hãy phân tích X thành tổng các số Fibonacci. Input: 1 dòng chứa X. Output: nhiều dòng, mỗi dòng là một hạng trong phân tích X (tức là các số Fibonacci dùng để cộng lại ra X). Ví dụ: Input

9 OUTPUT 1 1 2 5