A156160 a(n) = 34*a(n-1)-a(n-2)-2312 for n > 2; a(1)=169, a(2)=2809.

169, 2809, 93025, 3157729, 107267449, 3643933225, 123786459889, 4205095700689, 142849467361225, 4852676794578649, 164848161548310529, 5599984815847977025, 190234635577282906009, 6462377624811770824969

Offset: 1

Author

Klaus Brockhaus, Feb 09 2009

Keywords

• nonn

Comments

lim_{n -> infinity} a(n)/a(n-1) = (17+12*sqrt(2)).

Examples

			a(3) = 34*a(2)-a(1)-2312 = 34*2809-169-2312 = 93025.
		

Links

• Index entries for linear recurrences with constant coefficients, signature (35, -35, 1).

Crossrefs

First trisection of A156159.

Cf. A156164 (decimal expansion of (17+12*sqrt(2))).

Programs

Mathematica

LinearRecurrence[{35,-35,1},{169,2809,93025},20] (* Harvey P. Dale, Nov 15 2014 *)

PARI

{m=14; v=concat([169, 2809], vector(m-2)); for(n=3, m, v[n]=34*v[n-1]-v[n-2]-2312); v}

Formula

a(n) = (578+ (2211-1550*sqrt(2))*(17+12*sqrt(2))^n+(2211+1550*sqrt(2))*(17-12*sqrt(2))^n)/8.

G.f.: x*(169-3106*x+625*x^2)/((1-x)*(1-34*x+x^2)).

Extensions

G.f. corrected by Klaus Brockhaus, Sep 23 2009