login
The OEIS is supported by the many generous donors to the OEIS Foundation.

 

Logo
Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A092387 a(n) = Fibonacci(2*n+1) + Fibonacci(2*n-1) + 2. 2

%I #21 Sep 08 2022 08:45:13

%S 5,9,20,49,125,324,845,2209,5780,15129,39605,103684,271445,710649,

%T 1860500,4870849,12752045,33385284,87403805,228826129,599074580,

%U 1568397609,4106118245,10749957124,28143753125,73681302249,192900153620

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

%C Let b(k)=sum(i=1,k,F(2*n*i)*binomial(k,i)) where F(k) denotes the k-th Fibonacci number. The (b(k)) sequence satisfies the recursion: b(k)=a(n)*(b(k-1)-b(k-2)).

%C Same as the number of Kekulé structures in polyphenanthrene in terms of the number of hexagons. - _Parthasarathy Nambi_, Aug 22 2006

%H Vincenzo Librandi, <a href="/A092387/b092387.txt">Table of n, a(n) for n = 1..1000</a>

%H I. Lukovits and D. Janezic, <a href="http://dx.doi.org/10.1021/ci034240k">Enumeration of conjugated circuits in nanotubes</a>, J. Chem. Inf. Comput. Sci. 44 (2004), 410-414. See Table 1 column 3 on page 411.

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

%F a(1)=5, a(2)=9, a(3)=20, a(n) = 4*a(n-1) - 4*a(n-2) + a(n-3).

%F a(n) = 3 + floor((1+phi)^n) where phi = (1+sqrt(5))/2.

%F a(n) = A005248(n) + 2.

%F From _R. J. Mathar_, Mar 18 2009: (Start)

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

%F a(n+1) - a(n) = A002878(n). (End)

%t CoefficientList[Series[-(5-11*x+4*x^2)/((x-1)(x^2-3*x+1)), {x,0,30}],x] (* _Vincenzo Librandi_, May 06 2012 *)

%o (Magma) I:=[5, 9, 20]; [n le 3 select I[n] else 4*Self(n-1)-4*Self(n-2)+Self(n-3): n in [1..30]]; // _Vincenzo Librandi_, May 06 2012

%Y Equals A065034(n)+1.

%K nonn,easy

%O 1,1

%A _Benoit Cloitre_, Mar 20 2004

%E Better definition from Mohammed Bouayoun (bouyao(AT)wanadoo.fr), Mar 20 2004

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Style Sheet | Transforms | Superseeker | Recents
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy. .

Last modified March 28 04:13 EDT 2024. Contains 371235 sequences. (Running on oeis4.)