A374927 - OEIS

A374927

a(n) = A135318(n)^2.

1, 1, 1, 4, 9, 16, 25, 64, 121, 256, 441, 1024, 1849, 4096, 7225, 16384, 29241, 65536, 116281, 262144, 466489, 1048576, 1863225, 4194304, 7458361, 16777216, 29822521, 67108864, 119311929, 268435456, 477204025, 1073741824, 1908903481, 4294967296, 7635439161

(list; graph; refs; listen; history; text; internal format)

OFFSET

0,4

COMMENTS

A374098 terms swapped by pairs.

LINKS

Paolo Xausa, Table of n, a(n) for n = 0..1000

Index entries for linear recurrences with constant coefficients, signature (0,3,0,6,0,-8).

FORMULA

a(2*n) = A139818(n+1).

a(2*n+1) = 4^n = A000302(n).

a(n) = 3*a(n-2) +6*a(n-4) -8*a(n-6).