Number of steps needed to reach position "YZ^(n-1)" in the Towers of Hanoi exchanging disks puzzle with 3 pegs and n disks.

A341580

Number of steps needed to reach position "YZ^(n-1)" in the Towers of Hanoi exchanging disks puzzle with 3 pegs and n disks.

Terms

    a(0) =0a(1) =1a(2) =3a(3) =6a(4) =12a(5) =23a(6) =44a(7) =82a(8) =153a(9) =284a(10) =528a(11) =979a(12) =1816a(13) =3366a(14) =6241a(15) =11568a(16) =21444a(17) =39747a(18) =73676a(19) =136562a(20) =253129a(21) =469188a(22) =869672a(23) =1611987a(24) =2987920a(25) =5538286a(26) =10265553a(27) =19027816a(28) =35269212a(29) =65373603

External references