login
The OEIS Foundation is supported by donations from users of the OEIS and by a grant from the Simons Foundation.

 

Logo


Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A046814 Row sums of triangle A046527. 1
1, 2, 8, 37, 179, 881, 4369, 21746, 108444, 541362, 2704158, 13512392, 67534828, 337584992, 1687627800, 8437136085, 42182258715, 210899507685, 1054456597965, 5272139698215, 26360193558735, 131799177579015 (list; graph; refs; listen; history; text; internal format)
OFFSET

1,2

LINKS

Table of n, a(n) for n=1..22.

FORMULA

a(n) = C(n) + A046714(n-1) = C(n) + (5^n - A046748(n))/2, C(n) = A000108(n) (Catalan), A046714(-1) := 0; G.f.: c(x)*(1-4*x)/(1-5*x), where c(x) = g.f. for Catalan A000108.

i) Inhomogeneous recursion: a(n) = 5*a(n-1) -3*C(n)/(2*n-1), C(n) = A000108(n) (Catalan). ii) Homogeneous recursion: a(n)=(9*n-1)*a(n-1)/(n+1)-10*(2*n-3)*a(n-2)/(n+1), n >= 2, a(0)=1, a(1)=2.

CROSSREFS

Cf. A046527, A046714, A046748, A000108.

Sequence in context: A183908 A280119 A224032 * A305547 A007857 A289541

Adjacent sequences:  A046811 A046812 A046813 * A046815 A046816 A046817

KEYWORD

easy,nonn

AUTHOR

Wolfdieter Lang

STATUS

approved

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Style Sheet | Transforms | Superseeker | Recent
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy. .

Last modified October 27 23:26 EDT 2020. Contains 338047 sequences. (Running on oeis4.)