Question d’entretien chez athenahealth

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