A012864 Take every 5th term of Padovan sequence A000931, beginning with the first term.
1, 1, 3, 12, 49, 200, 816, 3329, 13581, 55405, 226030, 922111, 3761840, 15346786, 62608681, 255418101, 1042002567, 4250949112, 17342153393, 70748973084, 288627200960, 1177482265857, 4803651498529, 19596955630177
Offset: 0
Links
- Vincenzo Librandi, Table of n, a(n) for n = 0..1000
- Index entries for linear recurrences with constant coefficients, signature (5, -4, 1).
Crossrefs
Cf. A012855.
Programs
-
Magma
I:=[1, 1, 3]; [n le 3 select I[n] else 5*Self(n-1)-4*Self(n-2)+Self(n-3): n in [1..30]]; // Vincenzo Librandi, Apr 18 2012
-
Mathematica
LinearRecurrence[{5,-4, 1},{1,1,3},30] (* Vincenzo Librandi, Apr 18 2012 *)
Formula
a(n+3) = 5*a(n+2) - 4*a(n+1) + a(n).
O.g.f.: (1-4x+2x^2)/(1-5x+4x^2-x^3). a(n+1)=A012772(n). - R. J. Mathar, May 28 2008