# Greetings from The On-Line Encyclopedia of Integer Sequences! http://oeis.org/

Search: id:a015535
Showing 1-1 of 1

%I A015535 #53 Dec 18 2023 12:18:23
%S A015535 0,1,5,27,145,779,4185,22483,120785,648891,3486025,18727907,100611585,
%T A015535 540513739,2903791865,15599986803,83807517745,450237562331,
%U A015535 2418802847145,12994489360387,69810052496225,375039241201899,2014816311001945,10824160037413523
%N A015535 Expansion of x/(1 - 5*x - 2*x^2).
%C A015535 Pisano period lengths:  1, 1, 3, 2, 8, 3, 48, 2, 3, 8, 110, 6, 168, 48, 24, 4, 8, 3, 45, 8, ... - _R. J. Mathar_, Aug 10 2012
%C A015535 This is the Lucas sequence U(5,-2). - _Bruno Berselli_, Jan 08 2013
%C A015535 For n > 0, a(n) equals the number of  words of length n-1 over {0,1,...,6} in which 0 and 1 avoid runs of odd lengths. - _Milan Janjic_, Jan 08 2017
%H A015535 Vincenzo Librandi, <a href="/A015535/b015535.txt">Table of n, a(n) for n = 0..1000</a>
%H A015535 Wikipedia, <a href="http://en.wikipedia.org/wiki/Lucas_sequence#Specific_names">Lucas sequence: Specific names</a>.
%H A015535 <a href="/https/oeis.org/index/Rec#order_02">Index entries for linear recurrences with constant coefficients</a>, signature (5,2).
%F A015535 a(n) = 5*a(n-1) + 2*a(n-2) with n > 1, a(0)=0, a(1)=1.
%t A015535 LinearRecurrence[{5, 2}, {0, 1}, 30] (* _Vincenzo Librandi_, Nov 12 2012 *)
%o A015535 (Sage) [lucas_number1(n,5,-2) for n in range(0, 22)] # _Zerinvary Lajos_, Apr 24 2009
%o A015535 (Magma) [n le 2 select n-1 else 5*Self(n-1)+2*Self(n-2): n in [1..30]]; // _Vincenzo Librandi_, Nov 12 2012
%o A015535 (PARI) x='x+O('x^30); concat([0], Vec(x/(1-5*x-2*x^2))) \\ _G. C. Greubel_, Jan 01 2018
%Y A015535 Cf. A201002 (prime subsequence).
%K A015535 nonn,easy
%O A015535 0,3
%A A015535 _Olivier Gérard_

# Content is available under The OEIS End-User License Agreement: http://oeis.org/LICENSE