To prove safety OFFER ---- 10-4, matrix covering (js achieve)

topic

We can use 2 small rectangle 1 of sideways or vertically to cover a larger rectangle. Will the use of n 2 small rectangle 1 coverage without overlap a large rectangle 2 * n, a total of how many ways?


Thinking

In fact, Fibonacci deformation of Number of


function rectCover(number)
{
    // write code here
    if (number <= 2) {
        return number
    }
    let one = 1
    let two = 2
    for (let i = 3; i <= number; i++) {
        let next = one + two
        one = two
        two = next
    }
    return two
}

Guess you like

Origin blog.csdn.net/qq_40816360/article/details/94976517