Fibonacci sequence
Noun
Meaning
a sequence of numbers in which each number equals the sum of the two preceding numbers
Source: WordNetSynonyms
Hypernyms
Related terms
Examples
By comparing the form of several yupanas, researchers found that calculations were based using the Fibonacci sequence 1, 1, 2, 3, 5 and powers of 10, 20 and 40 as place values for the different fields in the instrument.
Fibonacci Sequence The following code calculates the Fibonacci sequence of a number n inputted.
Liber Abaci (1202) A page of Fibonacci's Liber Abaci from the Biblioteca Nazionale di Firenze showing (in box on right) the Fibonacci sequence with the position in the sequence labeled in Roman numerals and the value in Hindu-Arabic numerals.
The book also brought to Europe what is now known as the Fibonacci sequence (known to Indian mathematicians for hundreds of years before that) which was used as an unremarkable example within the text.
So the first 128 symbols of the Fibonacci sequence has an entropy of approximately 7 bits/symbol.
The Fibonacci sequence can be defined using a recursive rule along with two initial elements.