Category:Fibonacci Strings
Jump to navigation
Jump to search
This category contains results about Fibonacci Strings.
Definitions specific to this category can be found in Definitions/Fibonacci Strings.
Consider the alphabet $\set {\text a, \text b}$.
For all $n \in \Z_{>0}$, let $S_n$ be the (finite) string formed as:
- $S_n = \begin {cases} \text a & : n = 1 \\ \text b & : n = 2 \\ S_{n - 1} S_{n - 2} & : n > 2 \end{cases}$
where $S_{n - 1} S_{n - 2}$ denotes that $S_{n - 1}$ and $S_{n - 2}$ are concatenated.
The terms of the sequence $\sequence {S_n}$ are Fibonacci strings.
Pages in category "Fibonacci Strings"
The following 11 pages are in this category, out of 11 total.