Barclays interview question

Fibonacci & Character Counting