ShareThe Fibonacci numbers (1, 1, 2, 3, 5, 8, 13, 21, 34, 55, …) are one of the most famous sequences of integers. Every number in the sequence after the first two is the sum of the two previous numbers: 1+1=2, 1+2=3, 2+3=5, and so on. It turns out that every positive integer can be written as a sum of distinct Fibonacci numbers, possibly in several different ways. For example, 64 can be written as 34+21+8+1, or as 34+21+5+3+1, or as 34+13+8+5+3+1. All of these expressions involve at least two c...