File:Binary and generalized Fibonacci numbers - no composition addend divisible by 2 (Fibonacci numbers).svg
Description |
Quote from 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 Odd composition addends:
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 |
|
||
Permission (Reusing this file) |
|