Tuebora interview question

Fibonacci series,string manipulation , finding duplicate in string.