暑假第一场练习赛——骨牌问题（递推）

骨牌的规格是2*1，有块骨牌，矩形的规格是2*n，问有几种放骨牌的方法？

笔记：如何推导出公式呢？

如果第一块骨牌横着放，那么第二块骨牌也必须横着放，所以f(n)=f(n-2)。

如果第一块骨牌竖着放，第二块随意，可以横着也可以竖着，所以f(n)=f(n-1)

综上：f(n)=f(n-1)+f(n-2)。