String Fibonacci Algorithm

The Fibonacci word is formed by repeated concatenation in the same manner that the Fibonacci numbers are formed by repeated addition. The name “ Fibonacci word ” has also been used to refer to the members of a formal language L consisting of strings of zeros and ones with no two repeated ones.

String Fibonacci source code, pseudocode and analysis