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

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

思路：斐波拉契类算法题。由n=1时有1种方法，n=2时有2种方法，n=3时有3种方法，推出f(n) = f(n-1) + f(n-2)

代码：

function ways(n) {
    if(n <= 2) return n
    var first = 1,
        second = 2,
        third
    for(var i = 3; i <= n; i++) {
        third = first + second
        first = second
        second = third
    }
    return second
}