CGI interview question

Fibonacci series and find a substring in array