本题是经典的斐波那契数列问题 当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)