| 释义 |
Fibonacci multiplication Invented by Donald Knuth, a means of multiplying positive integers, using the Fibonacci numbers as if they were a base. By Zeckendorf's Theorem, every positive integer can be uniquely written as a sum of non-consecutive Fibonacci numbers. Products of two integers so expressed can then be multiplied using the rule Fm∘Fn = Fm + n. The operation is associative and commutative.
|