Number of ways to toss a coin n times and not get a run of six.

Terms

a(0) =1a(1) =2a(2) =4a(3) =8a(4) =16a(5) =32a(6) =62a(7) =122a(8) =240a(9) =472a(10) =928a(11) =1824a(12) =3586a(13) =7050a(14) =13860a(15) =27248a(16) =53568a(17) =105312a(18) =207038a(19) =407026a(20) =800192a(21) =1573136a(22) =3092704a(23) =6080096a(24) =11953154a(25) =23499282a(26) =46198372a(27) =90823608a(28) =178554512a(29) =351028928