剑指Offer10：矩形覆盖

思路：

第一步有两种放法：横着放需要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]