%I #26 Aug 28 2021 02:49:59
%S 0,1,7,8,17,15,12,13,67,68,65,63,72,73,79,80,161,159,156,157,139,140,
%T 137,135,108,109,115,116,125,123,120,121,607,608,605,603,612,613,619,
%U 620,593,591,588,589,571,572,569,567,648,649,655,656,665,663,660,661
%N Tower of Hanoi positions (A055662) converted from base 3 to base 10.
%H Zoran Šunić, <a href="https://arxiv.org/abs/math/0612080">Tree morphisms, transducers and integer sequences</a>, arXiv:math/0612080 [math.CO], 2006, see after proposition 5.4.
%H <a href="/index/To#Hanoi">Index entries for sequences related to Towers of Hanoi</a>
%F a(n) = Sum_{j=0..floor(log_2(n))} 3^j*((-1)^j*floor((n/2^j + 1)/2) mod 3). - Corrected by _Stefano Spezia_, Oct 27 2018
%t a[n_]:=Sum[3^j*(Mod[(-1)^j*Floor[(n/2^j + 1)/2],3]), {j,0,Floor[Log2[n]]}]; Array[a, 80, 0] (* _Stefano Spezia_, Oct 27 2018 *)
%Y Cf. A055662, A128202.
%K base,nonn
%O 0,3
%A _Henry Bottomley_, Jun 06 2000