Number of steps needed to solve the Towers of Hanoi exchanging disks puzzle with 3 pegs and n disks.

A341579

Number of steps needed to solve the Towers of Hanoi exchanging disks puzzle with 3 pegs and n disks.

Terms

    a(0) =0a(1) =1a(2) =3a(3) =7a(4) =13a(5) =25a(6) =47a(7) =89a(8) =165a(9) =307a(10) =569a(11) =1057a(12) =1959a(13) =3633a(14) =6733a(15) =12483a(16) =23137a(17) =42889a(18) =79495a(19) =147353a(20) =273125a(21) =506259a(22) =938377a(23) =1739345a(24) =3223975a(25) =5975841a(26) =11076573a(27) =20531107a(28) =38055633a(29) =70538425

External references