A155616 5^n + 4^n - 1.
1, 8, 40, 188, 880, 4148, 19720, 94508, 456160, 2215268, 10814200, 53022428, 260917840, 1287811988, 6371951080, 31591319948, 156882857920, 780119322308, 3883416742360, 19348364235068, 96466943268400, 481235204714228
Offset: 0
Links
- Index entries for linear recurrences with constant coefficients, signature (10,-29,20).
Crossrefs
Programs
-
PARI
a(n)=5^n+4^n-1 \\ Charles R Greathouse IV, Oct 16 2015
Formula
G.f.: 1/(1-5*x)+1/(1-4*x)-1/(1-x).
E.g.f.: e^(5*x)+e^(4*x)-e^x.
a(n) = 9*a(n-1)-20*a(n-2)-12 with a(0)=1, a(1)=8 - Vincenzo Librandi, Jul 21 2010