Изменения

Правила сложения аналогичны показанным [[#Арифметика|выше]] с той поправкой, что перенос в сторону младших разрядов распространяется без ограничения. В данной системе счисления можно производить и умножение.

Правила сложения аналогичны показанным [[#Арифметика|выше]] с той поправкой, что перенос в сторону младших разрядов распространяется без ограничения. В данной системе счисления можно производить и умножение.

== Фибоначчиево произведение ==

== Фибоначчиево уножение ==

Для целых чисел <math>a = \sum_k \varepsilon_k F_k\ </math> и <math>b = \sum_l \zeta_l F_l\ </math> можно определить «произведение»<ref>{{OEIS|A101330}}, [[:en:Zeckendorf's theorem]]{{ref-en}}</ref>

Для целых чисел <math>a = \sum_k \varepsilon_k F_k\ </math> и <math>b = \sum_l \zeta_l F_l\ </math> можно определить «умножение»<ref>{{OEIS|A101330}}, [[:en:Zeckendorf's theorem|Zeckendorf's theorem]]{{ref-en}}</ref>

: <math>a\circ b = \sum_{k,l} \varepsilon_k \zeta_l F_{k+l},</math>

: <math>a\circ b = \sum_{k,l} \varepsilon_k \zeta_l F_{k+l},</math>

которое аналогично умножению чисел в [[двоичная система счисления|двоичной системе счисления]].

которое аналогично умножению чисел в [[двоичная система счисления|двоичной системе счисления]].

== Источники ==

== Источники ==

* {{книга

* {{книга

|автор = Н. Н. Воробьёв

|автор = Н. Н. Воробьёв

* [http://rain.ifmo.ru/cat/view.php/theory/coding/integer-2005#Fcode «Коды Фибоначчи»], факультет информационных технологий и программирования [[ИТМО]]

* [http://rain.ifmo.ru/cat/view.php/theory/coding/integer-2005#Fcode «Коды Фибоначчи»], факультет информационных технологий и программирования [[ИТМО]]

* [http://www.wikiznanie.ru/ru-wz/index.php/Код_Фибоначчи «Код Фибоначчи»] на Викизнании

* [http://www.wikiznanie.ru/ru-wz/index.php/Код_Фибоначчи «Код Фибоначчи»] на Викизнании

[[Категория:Системы счисления]]

[[Категория:Системы счисления]]