This site is supported by donations to The OEIS Foundation.

 Hints (Greetings from The On-Line Encyclopedia of Integer Sequences!)
 A200337 a(n+1) = Sum_{k=0..n, n XOR k <= n} a(k)*a(n XOR k) for n>=0 with a(0)=1. 1
 1, 1, 2, 4, 12, 24, 72, 384, 1104, 2208, 6624, 35328, 101568, 28421376, 67326336, 366139392, 983761152, 1967522304, 5902566912, 31480356864, 90506025984, 25325947097088, 59993690093568, 326262418538496, 876617757413376, 248432976768114295652352, 584740458214216890753024 (list; graph; refs; listen; history; text; internal format)
 OFFSET 0,3 LINKS Paul D. Hanna, Table of n, a(n) for n = 0..150 EXAMPLE Illustration of initial terms. a(3) = a(0)*a(2) + a(2)*a(0) = 1*2 + 2*1 = 4. a(4) = a(0)*a(3) + a(1)*a(2) + a(2)*a(1) + a(3)*a(0) = 1*4 + 1*2 + 2*1 + 4*1 = 12. a(5) = a(0)*a(4) + a(4)*a(0) = 1*12 + 12*1 = 24. a(6) = a(0)*a(5) + a(1)*a(4) + a(4)*a(1) + a(5)*a(0) = 1*24 + 1*12 + 12*1 + 24*1 = 72. a(7) = a(0)*a(6) + a(2)*a(4) + a(3)*a(5) + a(4)*a(2) + a(5)*a(3) + a(6)*a(0) = 1*72 + 2*12 + 4*24 + 12*2 + 24*4 + 72*1 = 384. PROG (PARI) {a(n)=if(n==0, 1, sum(k=0, n-1, if(bitxor(n-1, k)>=n, 0, a(k)*a(bitxor(n-1, k)))))} CROSSREFS Sequence in context: A161894 A062177 A129643 * A320931 A096421 A066843 Adjacent sequences:  A200334 A200335 A200336 * A200338 A200339 A200340 KEYWORD nonn AUTHOR Paul D. Hanna, Nov 16 2011 STATUS approved

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Style Sheet | Transforms | Superseeker | Recent
The OEIS Community | Maintained by The OEIS Foundation Inc.

Last modified September 15 16:28 EDT 2019. Contains 327078 sequences. (Running on oeis4.)