Golden Ratio Base - Relationship With Fibonacci Coding

Relationship With Fibonacci Coding

Fibonacci coding is a closely related numeration system used for integers. In this system, only digits 0 and 1 are used and the place values of the digits are the Fibonacci numbers. As with base-φ, the digit sequence "11" is avoided by rearranging to a standard form, using the Fibonacci recurrence relation Fk+1 = Fk + Fk-1. For example

30 = 1×21 + 0×13 + 1×8 + 0×5 + 0×3 + 0×2 + 1×1 + 0×1 = 10100010fib.

Read more about this topic:  Golden Ratio Base

Famous quotes containing the word relationship:

    “We must introduce a new balance in the relationship between the individual and the government—a balance that favors greater individual freedom and self-reliance.”
    —Gerald R. Ford (b. 1913)