Binomial transform of the Tower of Hanoi sequence.

Terms

a(0) =1a(1) =3a(2) =6a(3) =13a(4) =28a(5) =58a(6) =116a(7) =229a(8) =456a(9) =924a(10) =1896a(11) =3898a(12) =7960a(13) =16084a(14) =32168a(15) =63845a(16) =126160a(17) =248968a(18) =491952a(19) =975388a(20) =1943536a(21) =3895336a(22) =7852688a(23) =15906874a(24) =32321264a(25) =65736728a(26) =133549136a(27) =270550228a(28) =545928688a(29) =1096685608