A036550 a(n) = T(0,n) + T(1,n-1) + ... + T(n,0), array T given by A048471.

1, 3, 9, 29, 95, 307, 973, 3033, 9339, 28511, 86537, 261637, 788983, 2375115, 7141701, 21457841, 64439027, 193448119, 580606465, 1742343645, 5228079471, 15686335523, 47063200829, 141197991049, 423610750315, 1270865805327

Offset: 0

Author

Clark Kimberling

Keywords

• nonn
• easy

Links

• Vincenzo Librandi, Table of n, a(n) for n = 0..1000

Crossrefs

Partial sums of A083323.

Programs

Magma

[(1/2) * (3^(n+1) - 2^(n+2) + 2*n + 3): n in [0..30]]; // Vincenzo Librandi, Nov 12 2011

Formula

a(n) = (1/2) * (3^(n+1) - 2^(n+2) + 2n + 3). - Ralf Stephan, Feb 17 2004

G.f: (1/2)*(3/(1-3*x) - 4/(1-2*x) + 2*x/(1-x)^2 + 3/(1-x)). - Vincenzo Librandi, Nov 12 2011

Extensions

Corrected by T. D. Noe, Nov 07 2006