-- coding:utf-8 --

class Solution: def rectCover(self, number): # write code here3

    if number == 0:
        return 0
    
    if number == 1:
        return 1
    
    if number == 2:
        return 2
    
    a1 = 1
    a2 = 2
    
    cur = 0
    for idx in range(3, number+1):
        cur = a1 + a2
        
        a1 = a2
        a2 = cur
        
    return cur