Print the first 100 rows in the Rule 110 cellular automaton
starting from an initial single living cell.
Each new row in the life of the automaton should be a new line, and the rules for whether a cell is alive or dead depends on whether it was alive on the previous iteration, as well as the state of the two neighbouring cells.
The rules which dictate whether a cell is alive or dead in the next iteration are as follows:
New centre cell
where 1 is alive, 0 is dead, and the middle digit represents the previous state of the current cell.