A374927 - OEIS

%I #20 Aug 16 2024 09:27:54

%S 1,1,1,4,9,16,25,64,121,256,441,1024,1849,4096,7225,16384,29241,65536,

%T 116281,262144,466489,1048576,1863225,4194304,7458361,16777216,

%U 29822521,67108864,119311929,268435456,477204025,1073741824,1908903481,4294967296,7635439161

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

%C A374098 terms swapped by pairs.

%H <a href="/index/Rec#order_06">Index entries for linear recurrences with constant coefficients</a>, signature (0,3,0,6,0,-8).

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

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

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

%Y Cf. A000302, A112387, A135318, A139818, A374098.

%K nonn,easy

%O 0,4

%A _Paul Curtz_, Jul 24 2024