login
a(n) = a(n-1) + a(n-2) - 1.
(Formerly M2279 N0901)
4

%I M2279 N0901 #88 Aug 31 2024 22:12:31

%S 1,3,3,5,7,11,17,27,43,69,111,179,289,467,755,1221,1975,3195,5169,

%T 8363,13531,21893,35423,57315,92737,150051,242787,392837,635623,

%U 1028459,1664081,2692539,4356619,7049157,11405775,18454931,29860705,48315635

%N a(n) = a(n-1) + a(n-2) - 1.

%D N. J. A. Sloane, A Handbook of Integer Sequences, Academic Press, 1973 (includes this sequence).

%D N. J. A. Sloane and Simon Plouffe, The Encyclopedia of Integer Sequences, Academic Press, 1995 (includes this sequence).

%H T. D. Noe, <a href="/A001588/b001588.txt">Table of n, a(n) for n = 0..500</a>

%H Massimiliano Fasi and Gian Maria Negri Porzio, <a href="http://eprints.maths.manchester.ac.uk/id/eprint/2768">Determinants of Normalized Bohemian Upper Hessemberg Matrices</a>, University of Manchester (England, 2019).

%H Martin Griffiths, <a href="https://cs.uwaterloo.ca/journals/JIS/VOL18/Griffiths/gr48.html">On a Matrix Arising from a Family of Iterated Self-Compositions</a>, Journal of Integer Sequences, 18 (2015), #15.11.8.

%H J. A. H. Hunter and F. D. Parker, <a href="http://www.fq.math.ca/Scanned/5-3/elementary5-3.pdf">Problem B-100</a>, Fib. Quart., 5 (1967), p. 288.

%H Simon Plouffe, <a href="https://arxiv.org/abs/0911.4975">Approximations de séries génératrices et quelques conjectures</a>, Dissertation, Université du Québec à Montréal, 1992; arXiv:0911.4975 [math.NT], 2009.

%H Simon Plouffe, <a href="/A000051/a000051_2.pdf">1031 Generating Functions</a>, Appendix to Thesis, Montreal, 1992

%H <a href="/index/Rec#order_03">Index entries for linear recurrences with constant coefficients</a>, signature (2,0,-1).

%F From _Henry Bottomley_, Feb 20 2001: (Start)

%F a(n) = 2*Fibonacci(n) + 1 = A000045(n) + A001611(n).

%F G.f.: (1+x-3x^2)/(1-2*x+x^3). (End)

%F If n>=4, a(n) = floor(Phi*a(n-1)); Phi = (1 + sqrt(5))/2. - _Philippe Deléham_, Aug 08 2003

%F a(n) = F(n-2) + F(n+1) + 1, n >= 0 (where F(n) is the n-th Fibonacci number). - _Zerinvary Lajos_, Feb 01 2008

%p A001588:=-(-1-z+3*z**2)/(z-1)/(z**2+z-1); # conjectured by _Simon Plouffe_ in his 1992 dissertation

%p with(combinat): seq(fibonacci(n-2) + fibonacci(n+1) + 1, n = 0..35); # _Zerinvary Lajos_, Feb 01 2008

%t Fibonacci[Range[0,100]]*2+1 (* _Vladimir Joseph Stephan Orlovsky_, Mar 19 2010 *)

%o (PARI) a(n)=2*fibonacci(n)+1 \\ _Charles R Greathouse IV_, Apr 06 2016

%Y Cf. A000045, A001611, A001906.

%K nonn,easy

%O 0,2

%A _N. J. A. Sloane_