cp's OEIS Frontend

A201455 a(n) = 3*a(n-1) + 4*a(n-2) for n>1, a(0)=2, a(1)=3.

%I A201455 #30 Mar 13 2025 12:14:11
%S A201455 2,3,17,63,257,1023,4097,16383,65537,262143,1048577,4194303,16777217,
%T A201455 67108863,268435457,1073741823,4294967297,17179869183,68719476737,
%U A201455 274877906943,1099511627777,4398046511103,17592186044417,70368744177663,281474976710657
%N A201455 a(n) = 3*a(n-1) + 4*a(n-2) for n>1, a(0)=2, a(1)=3.
%C A201455 This is the Lucas sequence V(3,-4).
%C A201455 Inverse binomial transform of this sequence is A087451.
%H A201455 Bruno Berselli, <a href="/A201455/b201455.txt">Table of n, a(n) for n = 0..200</a>
%H A201455 Weerayuth Nilsrakoo and Achariya Nilsrakoo, <a href="https://doi.org/10.37394/23206.2025.24.7">On One-Parameter Generalization of Jacobsthal Numbers</a>, WSEAS Trans. Math. (2025) Vol. 24, 51-61. See p. 3.
%H A201455 Wikipedia, <a href="http://en.wikipedia.org/wiki/Lucas_sequence#Specific_names">Lucas sequence: Specific names</a>.
%H A201455 <a href="/index/Rec#order_02">Index entries for linear recurrences with constant coefficients</a>, signature (3,4).
%F A201455 G.f.: (2-3*x)/((1+x)*(1-4*x)).
%F A201455 a(n) = 4^n+(-1)^n.
%F A201455 a(n) = A086341(A047524(n)) for n>0, a(0)=2.
%F A201455 a(n) = [x^n] ( (1 + 3*x + sqrt(1 + 6*x + 25*x^2))/2 )^n for n >= 1. - _Peter Bala_, Jun 23 2015
%F A201455 a(n) = (2/4^n) * Sum_{k = 0..n} binomial(4*n+1, 4*k). - _Peter Bala_, Feb 06 2019
%t A201455 RecurrenceTable[{a[n] == 3 a[n - 1] + 4 a[n - 2], a[0] == 2, a[1] == 3}, a[n], {n, 25}]
%o A201455 (Magma) [n le 1 select n+2 else 3*Self(n)+4*Self(n-1): n in [0..25]];
%o A201455 (Maxima) a[0]:2$ a[1]:3$ a[n]:=3*a[n-1]+4*a[n-2]$ makelist(a[n], n, 0, 25);
%o A201455 (PARI) Vec((2-3*x)/((1+x)*(1-4*x)) + O(x^30)) \\ _Michel Marcus_, Jun 26 2015
%Y A201455 Cf. for the same recurrence with initial values (i,i+1): A015521 (Lucas sequence U(3,-4); i=0), A122117 (i=1), A189738 (i=3).
%Y A201455 Cf. for similar closed form: A014551 (2^n+(-1)^n), A102345 (3^n+(-1)^n), A087404 (5^n+(-1)^n).
%Y A201455 Cf. A052539, A024036.
%K A201455 nonn,easy
%O A201455 0,1
%A A201455 _Bruno Berselli_, Jan 09 2013