题目描述
我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形,总共有多少种方法?
解答:
愁死我了,上来就把题目看错了,以为是覆盖一个面积为2n的大矩形,后来才发现是长n宽2的矩形。
这道题应用归纳法可以得出是一个典型的斐波那契数列。<
我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形,总共有多少种方法?
解答:
愁死我了,上来就把题目看错了,以为是覆盖一个面积为2n的大矩形,后来才发现是长n宽2的矩形。
这道题应用归纳法可以得出是一个典型的斐波那契数列。<