%I #18 Jun 12 2015 15:25:10
%S 3,13,81,577,4353,33793,266241,2113537,16842753,134479873,1074790401,
%T 8594128897,68736253953,549822922753,4398314946561,35185445830657,
%U 281479271677953,2251816993554433,18014467228958721,144115462953762817
%N 1^n + 4^n + 8^n.
%H <a href="/index/Rec">Index entries for linear recurrences with constant coefficients</a>, signature (13,-44,32).
%F G.f.: 1/(1-x)+1/(1-4*x)+1/(1-8*x). E.g.f.: e^x+e^(4*x)+e^(8*x). - _Mohammad K. Azarian_, Dec 26 2008
%F a(n)=12*a(n-1)-32*a(n-2)+21 with a(0)=3, a(1)=13. - _Vincenzo Librandi_, Jul 21 2010
%F a(0)=3, a(1)=13, a(2)=81, a(n)=13*a(n-1)-44*a(n-2)+32*a(n-3). - _Harvey P. Dale_, Jun 30 2011
%t Table[1^n + 4^n + 8^n, {n, 0, 20}]
%t LinearRecurrence[{13,-44,32},{3,13,81},20] (* _Harvey P. Dale_, Jun 30 2011 *)
%Y Cf. A001550, A001576, A034513, A001579, A074501 - A074580.
%Y Equals A063481(n) + 1.
%K easy,nonn
%O 0,1
%A _Robert G. Wilson v_, Aug 23 2002
|