rabbit sequence

(redirected from Fibonacci word)
Also found in: Wikipedia.

rabbit sequence

[′ab·ət ′sē·kwəns]
(mathematics)
A sequence of binary numbers that is recursively generated by the rules 0→1 (young rabbits grow old) and 1→10 (old rabbits stay old and beget young ones); beginning with a single 1, successive generations are 1, 10, 101, 10110, 10110101, and so forth.
References in periodicals archive ?
Aug 2008) that he had already discussed Fibonacci words in his Aug 2003 article?
They show that Hopcroft's algorithm has a worst case behavior for the automata recognizing Fibonacci words.
We prove that the same holds for all standard Sturmian words having an ultimately periodic directive sequence (the directive sequence for Fibonacci words is (1, 1, .
2007), Castiglione, Restivo and Sciortino replace the de Bruijn words by Fibonacci words.
The case of Fibonacci words corresponds the directive sequence (1, 1, .
n-1] for n [greater than or equal to] 1, and the standard words generated by d are the Fibonacci words 1, 0, 01, 010, 01001, .
There are two types of Fibonacci words, "natural" and "arbitrary".
On top of the neat patterns, I have a strange reverence for the concept of Fibonacci words, and thought it was worth noting some more words from Dave's loops, including four more fours:
Counting Dave's, this brings the total to a cool fifty-two Fibonacci words (Why cool?