This is a front-end for the Online Encyclopedia of Integer Sequences, made by Christian Perfect. The idea is to provide OEIS entries in non-ancient HTML, and then to think about how they're presented visually. The source code is on GitHub.
%I A269376 #7 Mar 07 2016 12:21:38 %S A269376 0,1,3,2,5,6,7,4,15,10,13,12,31,14,63,8,9,30,11,20,127,26,21,24,255, %T A269376 62,23,28,25,126,511,16,1023,18,29,60,2047,22,27,40,17,254,4095,52,47, %U A269376 42,61,48,8191,510,16383,124,41,46,95,56,55,50,53,252,19,1022,32767,32,49,2046,65535,36,131071,58,125,120 %N A269376 Permutation of nonnegative integers: a(1) = 0, a(2) = 1, a(2n) = 2*a(n), a(2n+1) = 1 + 2*a(A269370(2n+1)). %C A269376 Note the indexing: Domain starts from 1, range from 0. %H A269376 Antti Karttunen, <a href="/A269376/b269376.txt">Table of n, a(n) for n = 1..1024</a> %H A269376 <a href="/index/Per#IntegerPermutation">Index entries for sequences that are permutations of the natural numbers</a> %F A269376 a(1) = 0, a(2) = 1, a(2n) = 2*a(n), a(2n+1) = 1 + 2*a(A269370(2n+1)). %F A269376 As a composition of related permutations: %F A269376 a(n) = A269386(A260741(n)). %o A269376 (Scheme, with memoization-macro definec) %o A269376 (definec (A269376 n) (cond ((<= n 2) (- n 1)) ((even? n) (* 2 (A269376 (/ n 2)))) (else (+ 1 (* 2 (A269376 (A269370 n))))))) %Y A269376 Inverse: A269375. %Y A269376 Cf. A269370. %Y A269376 Related permutation: A269378. %Y A269376 Cf. also A252756, A269386. %K A269376 nonn %O A269376 1,3 %A A269376 _Antti Karttunen_, Mar 01 2016