Sčítání ve Fibonacciho soustavě
Fibonacciho číselná soustava používá číslice 0 a 1, ale na rozdíl od
dvojkové má k-tý řád váhu rovnou k-tému Fibonaccimu číslu,
takže váhy cifer jsou 1, 2, 3, 5, ... Naprogramujte
sčítání dvou čísel v této soustavě v lineárním čase.
Zpět