Added test cases for the new recursion problems
Fixed typo