Palo Alto Networks interview question

String Manipulation and Fibonacci Number