剑指offer10--矩形覆盖

一级目录

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

思路

一个个来尝试来寻找规律

从分析图上来看，n=3是由1，2来的，n=4是由2，3来的
即f(n)=f(n-1)+f(n-2)

实现

典型的斐波那契额数列n项的实现，点击下面链接：
斐波那契的n项
只需要把初值改成1和2即可