Pregunta de entrevista de athenahealth

Fibonacci using recursion Substring from another string in how many ways we can form it.