A370092 - cp's OEIS frontend

A370092 a(0) = 1, a(n) = (-1)^n + (1/2) * Sum_{j=1..n} (1-(-1)^j-(-2)^j) * binomial(n,j) * a(n-j) for n > 0.

n	a(n)
0	1
1	1
2	3
3	16
4	105
5	856
6	8433
7	96916
8	1272225
9	18789136
10	308335713
11	5565837916
12	109603592145
13	2338198823416
14	53718370204593
15	1322292130204516
16	34718481333932865
17	968552056638097696
18	28609403248435931073
19	892022330159009036716
20	29276492753074019702385

[1, 1, 3, 16, 105, 856, 8433, 96916, 1272225, 18789136, 308335713, 5565837916, 109603592145, 2338198823416, 53718370204593, 1322292130204516, 34718481333932865, 968552056638097696, 28609403248435931073, 892022330159009036716, 29276492753074019702385]

cp's OEIS Frontend

A370092 a(0) = 1, a(n) = (-1)^n + (1/2) * Sum_{j=1..n} (1-(-1)^j-(-2)^j) * binomial(n,j) * a(n-j) for n > 0.

Table of values

List of values