A210680 a(n) = (3*a(n-1)) XOR a(n-2).

0, 1, 3, 8, 27, 89, 272, 873, 2859, 8936, 25491, 67665, 228192, 752241, 2167859, 6833896, 18464907, 52758345, 142005584, 440498361, 1186119547, 3461957320, 9357060899, 26968655777, 72945663424, 226371206881, 613739200867, 1752444795592, 4702791627067, 14623717009785

Offset: 0

Author

Alex Ratushnyak, May 09 2012

Keywords

• nonn
• base
• easy

Links

• Harvey P. Dale, Table of n, a(n) for n = 0..1000

Crossrefs

Cf. A168081: a(n) = (2*a(n-1)) XOR a(n-2), a(0)=0, a(1)=1.

Cf. A101624: a(n) = (2*a(n-2)) XOR a(n-1), a(0)=0, a(1)=1.

Cf. A204771: a(n) = (3*a(n-2)) XOR a(n-1), a(0)=0, a(1)=1.

Programs

Mathematica

RecurrenceTable[{a[0]==0,a[1]==1,a[n]==BitXor[3a[n-1],a[n-2]]},a,{n,30}] (* Harvey P. Dale, Nov 27 2014 *)

Formula

a(n) = (3*a(n-1)) XOR a(n-2), a(0)=0, a(1)=1.