athenahealth interview question

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