A081666 n*3^(n-1)+A081567(n).

1, 4, 16, 62, 233, 855, 3083, 10978, 38746, 135924, 474955, 1655789, 5766389, 20080608, 69976772, 244166410, 853410637, 2988825507, 10490538559, 36905911166, 130139760590, 459970519296, 1629395348591, 5784362027257

Offset: 0

Author

Paul Barry, Mar 26 2003

Keywords

• easy
• nonn

Comments

Binomial transform of A081663.

Links

• Harvey P. Dale, Table of n, a(n) for n = 0..1000
• Index entries for linear recurrences with constant coefficients, signature (11,-44,75,-45).

Crossrefs

Cf. A000045.

Programs

Mathematica

LinearRecurrence[{11,-44,75,-45},{1,4,16,62},30] (* Harvey P. Dale, Aug 06 2022 *)

Formula

a(n)=A027471(n-1)+A081567(n) G.f.: (1-7x+16x^2-13x^3)/((3x - 1)^2(5x^2-5x+1))