Comment by sorokod

"just express the original number as a sum of Fibonacci numbers"

This is aways possible, see Zeckendorf's theorem.

https://en.m.wikipedia.org/wiki/Zeckendorf%27s_theorem