Tilling Problem - II how to solve using recursion

#1

how can i solve this using recursion

#2

Khushi, you are supposed to solve this using dynamic programming since it is an example of overlapping subproblems