A155642 9^n - 5^n + 1.
1, 5, 57, 605, 5937, 55925, 515817, 4704845, 42656097, 385467365, 3477018777, 31332231485, 282185395857, 2540645125205, 22870688939337, 205860614516525, 1852867600961217, 16676418760213445, 150090820599733497
Offset: 0
Links
- Index entries for linear recurrences with constant coefficients, signature (15,-59,45).
Programs
-
PARI
a(n)=9^n-5^n+1 \\ Charles R Greathouse IV, Dec 22 2011
Formula
G.f.: 1/(1-9*x)-1/(1-5*x)+1/(1-x). E.g.f.: e^(9*x)-e^(5*x)+e^x.
a(n)=14*a(n-1)-45*a(n-2)+32 with a(0)=1, a(1)=5 [From Vincenzo Librandi, Jul 21 2010]