forUHMer ha scritto:Quindi il discorso sarebbe che fibonacci permetterebbe in media di comporre un qualsivoglia valore con un numero minore di listelli rispetto alla potenza del 2, ma scelti tra un numero maggiore a disposizione e magari costituisce il compromesso ottimo.. Molto interessante Michele!
Trovato qualcosa riguardo a questo: si tratta del
Teorema di Zeckendorf che dice che ogni intero positivo si può rappresentare come somma di numeri di Fibonacci NON consecutivi.
Questo implica il vantaggio che, nonostante io abbia necessità di più listelli a disposizione, di questi io ne installo la metà o meno. Una curiosità: sappiamo che i numeri in questione si ottengono sommando i precedenti 2, si possono allora definire in analogia a fibonacci altre sequenze sommando i precedenti 3 o 4 ecc.
Che si chiamano per estensione Tribonacci, Tetranacci, Pentanacci ecc.
Se uno prova a fare questo trova che al limite questa sequenza (esclusi tutti gli zero iniziali) diventa quella delle potenze del 2: 0 1 2 4 8 16 32 64 ecc.
Per astrazione si potrebbe quindi applicare lo stesso alla prima consonante del grande matematico e dire:
fiBonacci, fiConacci, fiDonacci, fiFonacci ... FiGonacci!
OK ora so che se sento le sirene arrivare, me la sono cercata
