咱们能够用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形，总共有多少种方法？

剑指offer：咱们能够用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形，总共有多少种方法？html 思路：这道题很是像斐波那契数列，只不过初始两项不通。是一道找规律题，方法一：是经过把头几项，都算出来找规律，如一、二、三、五、8....找出递归式。第二种是经过原理去证实递归式。spa 我倾向于第二种，由于这才能给人百分之百正确的感受，逻辑是完整

>>阅读原文<<