Viết chương trình nhập vào số nguyên dương N (N ≤ 10100) hãy tách N thành tổng các số Fibonacci đôi một khác nhau. Ví dụ, với N=19=1+5+13.
* Input: đọc từ file văn bản TACHFIB.INP gồm 1 số nguyên dương N
* Output: ghi ra file văn bản TACHFIB.OUT gồm nhiều dòng, mỗi dòng ghi 1 số fibonacci tách được từ N
TACHFIB.INP |
TACHFIB.INP |
16 |
13 3 |