Number of steps needed to move the largest disk out from a stack of n disks in the Towers of Hanoi exchanging disks puzzle with 3 pegs.

A341581

Number of steps needed to move the largest disk out from a stack of n disks in the Towers of Hanoi exchanging disks puzzle with 3 pegs.

Terms

    a(0) =0a(1) =1a(2) =2a(3) =5a(4) =10a(5) =20a(6) =37a(7) =70a(8) =130a(9) =243a(10) =450a(11) =836a(12) =1549a(13) =2874a(14) =5326a(15) =9875a(16) =18302a(17) =33928a(18) =62885a(19) =116566a(20) =216058a(21) =400483a(22) =742314a(23) =1375932a(24) =2550365a(25) =4727266a(26) =8762262a(27) =16241395a(28) =30104390a(29) =55800320

External references