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:

    “Friendship is by its very nature freer of deceit than any other relationship we can know because it is the bond least affected by striving for power, physical pleasure, or material profit, most liberated from any oath of duty or of constancy.”
    —Francine Du Plesssix Gray (20th century)