Prove that every natural number can be written as a sum of distinct non-consecutive Fibonacci numbers. For example, 22=1+3+5+1322=1+3+5+1322 = 1 + 3 + 5 + 13 is not allowed, since 3 and 5 are consecutive Fibonacci numbers, but 22=1+2122=1+2122 = 1 + 21 is allowed.
Zeckendorf's theorem (first part)