思路：

第一步有兩種放法：橫著放需要1塊，剩下f(n-1)放法；豎著放需要2塊，剩下f(n-2)

即f(n)=f(n-1)+f(n-2)

# -*- coding:utf-8 -*-
class Solution:
    def rectCover(self, number):
        # write code here
        if number==0:
            return 0
        s = []
        s.append(1)
        s.append(2)
        for i in xrange(2,number):
            s.append(s[i-1]+s[i-2])
        return s[number-1]