Number of 1's that appear among all ternary strings of length n that contain no consecutive 1's.
A109634
Number of 1's that appear among all ternary strings of length n that contain no consecutive 1's.
Terms
- a(0) =0a(1) =1a(2) =4a(3) =16a(4) =56a(5) =188a(6) =608a(7) =1920a(8) =5952a(9) =18192a(10) =54976a(11) =164608a(12) =489088a(13) =1443776a(14) =4238336a(15) =12382208a(16) =36022272a(17) =104407296a(18) =301618176a(19) =868765696a(20) =2495715328a(21) =7152286720a(22) =20452548608a(23) =58369409024a(24) =166276481024a(25) =472876388352
External references
- oeis: A109634