Give a rectangle of width W and height 2*H-1.How many ways we can fill the rectangle with 1 x H tiles? How to find reccurence relation for this type of problems.(This problems is from Topcoder TCO 2014)
Example :H=2 W=4 Ans=11
Give a rectangle of width W and height 2*H-1.How many ways we can fill the rectangle with 1 x H tiles? How to find reccurence relation for this type of problems.(This problems is from Topcoder TCO 2014)
Example :H=2 W=4 Ans=11