10 矩形覆盖

题目描述

我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形，总共有多少种方法？

注意n==0的时候有0中方法。

 

func rectCover( number int ) int {
    // write code here
    if number == 0 {
        return 0
    }
    if number == 1 {
        return 1
    }
    if number == 2 {
        return 2
    }
    a, b, c := 1, 2, 0
    for ; number > 2; number-- {
        c = a + b 
        a = b 
        b = c
    }
    return c 
}