login
This site is supported by donations to The OEIS Foundation.

 

Logo


Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A008609 a(n) = n + max_{0 <= i <n} ((n-i)*a(i)), a(0) = 1. 1
1, 2, 4, 7, 12, 19, 30, 45, 68, 99, 146, 215, 309, 451, 659, 942, 1369, 1994, 2844, 4126, 6002, 8553, 12400, 18029, 25683, 37225, 54113, 77076, 111703, 162368, 231258, 335140, 487136, 693807, 1005454, 1461443, 2081457, 3016399 (list; graph; refs; listen; history; text; internal format)
OFFSET

0,2

LINKS

Robert Israel, Table of n, a(n) for n = 0..6277

FORMULA

G.f.: (1+x^2-2*x^3+2*x^4-x^5+x^6-2*x^7+2*x^8-4*x^9+4*x^10-2*x^11+x^12)/(1-3*x^3)/(1-x)^2. - Vladeta Jovovic, Mar 23 2003

a(n+3) = 3*a(n) + n + 3 for n >= 8. - Robert Israel, Mar 28 2018

MAPLE

f:= gfun:-rectoproc({a(n+3)=3*a(n)+n+3, seq(a(i)=[1, 2, 4, 7, 12, 19, 30, 45, 68, 99, 146][i+1], i=0..10)}, a(n), remember):

map(f, [$0..50]); # Robert Israel, Mar 28 2018

CROSSREFS

Cf. A000792.

Sequence in context: A288344 A288345 A000070 * A264392 A100823 A102346

Adjacent sequences:  A008606 A008607 A008608 * A008610 A008611 A008612

KEYWORD

easy,nonn

AUTHOR

Mark Herbster (mark(AT)cse.ucsc.edu)

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 November 22 13:47 EST 2019. Contains 329393 sequences. (Running on oeis4.)