Tuebora Interview Question

Fibonacci series,string manipulation , finding duplicate in string.