Fibonacci's decomposition

30 Views Asked by At

I've read somewhere that every natural $n$ can be expressed using only Fibonacci's numbers which index is superior or equel to $2$. For example $$ 25=F_{8}+F_{4}+F_{2} $$

I wonder if there exists a proof of this statement because I have no clue about it. Maybe an induction ?