Some time ago I received a very interesting and challenging algorithmic exercise. It is based on Fibonacci numbers. And here it is…
We have the following sequence:
a
b
ab
bab
abbab
bababbab
abbabbababbab
bababbababbabbababbab
abbabbababbabbababbababbabbababbab
In words it si like this: the Nth line is (N-2)th line concatenated with (N-1)th line where N is starting from 2. So the second line is line 0 + [...]