Tổng Fibonaci

Các số Fibonacci được định nghĩa như sau:

F₁=1,F₂=2, và với mọi n>2 F_n=F_n-1+F_n-2

Khi đó, sự bắt đầu của dãy số Fibonacci như sau: 1,2,3,5,8,13,21

Cho số n và k. Yêu cầu tìm tất cả các cách để biểu diễn số n là tổng của các số Fibonacci không giảm (tăng dần), và mỗi số được phép sử dụng không quá k lần

Input:

Dòng đầu tiên là số n (1<=n<=100)

Dòng thứ hai gồm số k (1<=k<=20)

Output:

Đưa ra các cách biểu diễn trên mỗi dòng,các số phân biệt bằng dấu + và không sử dụng dấu cách, và đưa ra các cách theo thứ tự từ điển