题解 | #矩形覆盖#
矩形覆盖
http://www.nowcoder.com/practice/72a5a919508a4251859fb2cfb987a0e6
本题是经典的斐波那契数列问题
当n<=2时：
n=1，f(1) = 1;
n=2，f(2) = 2;当n>2 时，先分两种情况：
当左上方第一块，竖着放的时候：
将后面n-1列的摆放方式可以设为 f(n-1)种方式；
当左上方第一块，横着放的时候，左下方必定有一块横着放，两块一共占用了两个位置：
将后面n-1列的摆放方式可以设为 f(n-2)种方式；
故得到，f(n)=f(n-2)+f(n-1）
投递中软国际等公司6个岗位
