This is a front-end for the Online Encyclopedia of Integer Sequences, made by Christian Perfect. The idea is to provide OEIS entries in non-ancient HTML, and then to think about how they're presented visually. The source code is on GitHub.
%I A180148 #45 Feb 16 2025 08:33:12 %S A180148 2,5,17,56,185,611,2018,6665,22013,72704,240125,793079,2619362, %T A180148 8651165,28572857,94369736,311682065,1029415931,3399929858, %U A180148 11229205505,37087546373,122491844624,404563080245,1336181085359,4413106336322,14575500094325,48139606619297 %N A180148 a(n) = 3*a(n-1) + a(n-2) with a(0)=2 and a(1)=5. %C A180148 Inverse binomial transform of A052961 (without the leading 1). %C A180148 For n >= 1, also the number of matchings in the n-alkane graph. - _Eric W. Weisstein_, Jul 14 2021 %H A180148 Alois P. Heinz, <a href="/A180148/b180148.txt">Table of n, a(n) for n = 0..1000</a> %H A180148 Eric Weisstein's World of Mathematics, <a href="https://mathworld.wolfram.com/AlkaneGraph.html">Alkane Graph</a> %H A180148 Eric Weisstein's World of Mathematics, <a href="https://mathworld.wolfram.com/Matching.html">Matching</a> %H A180148 Eric Weisstein's World of Mathematics, <a href="https://mathworld.wolfram.com/MaximumIndependentEdgeSet.html">Maximum Independent Edge Set</a> %H A180148 <a href="/index/Rec#order_02">Index entries for linear recurrences with constant coefficients</a>, signature (3,1). %F A180148 G.f.: (2-x)/(1-3*x-x^2). %F A180148 a(n) = 3*a(n-1) + a(n-2) with a(0)=2 and a(1)=5. %F A180148 a(n) = ((4+7*A)*A^(-n-1) + (4+7*B)*B^(-n-1))/13 with A = (-3+sqrt(13))/2 and B = (-3-sqrt(13))/2. %F A180148 Lim_{k->infinity} a(n+k)/a(k) = (-1)^n*2/(A006497(n) - A006190(n)*sqrt(13)). %F A180148 a(n) = 2 * Sum_{k=0..n-2} A168561(n-2,k)*3^k + 5 * Sum_{k=0..n-1} A168561(n-1,k)*3^k, n>0. - _R. J. Mathar_, Feb 14 2024 %F A180148 a(n) = 2*A006190(n+1) - A006190(n). - _R. J. Mathar_, Feb 14 2024 %p A180148 a:= n-> (<<0|1>, <1|3>>^n. <<2, 5>>)[1,1]: %p A180148 seq(a(n), n=0..27); # _Alois P. Heinz_, Jul 14 2021 %t A180148 LinearRecurrence[{3, 1}, {5, 7}, 20] (* _Eric W. Weisstein_, Jul 14 2021 *) %t A180148 CoefficientList[Series[(2 - x)/(1 - 3 x - x^2), {x, 0, 20}], x] (* _Eric W. Weisstein_, Jul 14 2021 *) %o A180148 (PARI) a(n)=([0,1;1,3]^n*[2;5])[1,1] \\ _Charles R Greathouse IV_, Oct 13 2016 %Y A180148 Cf. A003688, A052906. %Y A180148 Appears in A180142. %Y A180148 Cf. A000602 (more information on n-alkanes). %K A180148 easy,nonn %O A180148 0,1 %A A180148 _Johannes W. Meijer_, Aug 13 2010