File:Binary and generalized Fibonacci numbers - no composition addend divisible by 2 (Fibonacci numbers).svg


Description

Quote from Sloane'sA000045:

F(n) = number of compositions of n into odd parts; 
e.g. F(6) counts 1+1+1+1+1+1, 1+1+1+3, 1+1+3+1, 1+3+1+1, 1+5, 3+1+1+1, 3+3, 5+1.

Due to the bijection between compositions

this can be expressed in terms of binary numbers:

Odd composition addends:

  • 1s match the space between binary 0s, the space left of leftmost 0s, the space right of rightmost 0s
  • 3s, 5s, 7s, 9s ... match blocks of binary 1s of length 2, 4, 6, 8 ...

These blocks, corresponding to odd composition addends, are marked in strong red.

Columns without even composition addents (i.e. without light red squares) are marked by a black dot.

Counting these black dots from left side to a green trigon gives a Fibonacci number.
Source Own work
Author
Watchduck
You can name the author as "T. Piesk", "Tilman Piesk" or "Watchduck".
Permission
(Reusing this file)
Public domain I, the copyright holder of this work, release this work into the public domain. This applies worldwide.
In some countries this may not be legally possible; if so:
I grant anyone the right to use this work for any purpose, without any conditions, unless such conditions are required by law.
Category:Self-published work#Binary%20and%20generalized%20Fibonacci%20numbers%20-%20no%20composition%20addend%20divisible%20by%202%20(Fibonacci%20numbers).svgCategory:PD-self#Binary%20and%20generalized%20Fibonacci%20numbers%20-%20no%20composition%20addend%20divisible%20by%202%20(Fibonacci%20numbers).svg
Category:Binary and generalized Fibonacci numbers
Category:Binary and generalized Fibonacci numbers Category:PD-self Category:Self-published work