

A126019


a(0)=1, a(1)=2; for n>1, a(n)=3*a(n1)+4*a(n2)+5.


0



1, 2, 15, 58, 239, 954, 3823, 15290, 61167, 244666, 978671, 3914682, 15658735, 62634938, 250539759, 1002159034, 4008636143, 16034544570, 64138178287, 256552713146, 1026210852591, 4104843410362, 16419373641455, 65677494565818
(list;
graph;
refs;
listen;
history;
text;
internal format)



OFFSET

0,2


COMMENTS

First prime terms are a(n) with a = 1, 4, 6, 18, 88.


LINKS

Table of n, a(n) for n=0..23.


FORMULA

a(n) = (28*4^n + 27(1)^n  25)/30.
G.f. = (1  2*x + 6*x^2)/(1  4*x  x^2 + 4*x^3).


MATHEMATICA

RecurrenceTable[{a[0]==1, a[1]==2, a[n]==3a[n1]+4a[n2]+5}, a, {n, 30}] (* Harvey P. Dale, May 30 2020 *)


PROG

(Sage)
from sage.combinat.sloane_functions import recur_gen2b
it = recur_gen2b(1, 2, 3, 4, lambda n: 5)
[next(it) for i in range(24)] # Zerinvary Lajos, Jul 16 2008


CROSSREFS

Sequence in context: A265909 A034571 A295828 * A071237 A006470 A084169
Adjacent sequences: A126016 A126017 A126018 * A126020 A126021 A126022


KEYWORD

nonn


AUTHOR

Zak Seidov, Feb 26 2007


STATUS

approved



