Fibonacci Number System
See the original posting on DZone Python
Every positive integer can be written as the sum of distinct Fibonacci numbers. For example, 10 = 8 + 2, the sum of the fifth Fibonacci number and the second.
This decomposition is unique if you impose the extra requirement that consecutive Fibonacci numbers are not allowed.  Its easy to see that the rule against consecutive Fibonacci numbers is necessary for…