Fibonacci String/Examples/S5
Jump to navigation
Jump to search
Example of Fibonacci Strings
The Fibonacci string $S_5$ is $\text{babba}$.
Proof
\(\ds S_5\) | \(=\) | \(\ds S_4 S_3\) | Definition of Fibonacci String | |||||||||||
\(\ds \) | \(=\) | \(\ds \text{bab} \ \text{ba}\) | Fibonacci String $S_4$ and Fibonacci String $S_3$ |
$\blacksquare$
Sources
- 1997: Donald E. Knuth: The Art of Computer Programming: Volume 1: Fundamental Algorithms (3rd ed.) ... (previous) ... (next): $\S 1.2.8$: Fibonacci Numbers: Exercise $36$