Number of placements of zero or more dominoes on a 2 X n grid where no two empty squares are horizontally adjacent.

A329707

Number of placements of zero or more dominoes on a 2 X n grid where no two empty squares are horizontally adjacent.

Terms

    a(0) =1a(1) =2a(2) =4a(3) =11a(4) =25a(5) =61a(6) =146a(7) =351a(8) =844a(9) =2028a(10) =4875a(11) =11717a(12) =28163a(13) =67692a(14) =162703a(15) =391070a(16) =939968a(17) =2259289a(18) =5430383a(19) =13052363a(20) =31372406a(21) =75406105a(22) =181244648a(23) =435636112a(24) =1047086489a(25) =2516756727a(26) =6049227537a(27) =14539805696a(28) =34947594281a(29) =83999358146

External references