login
The OEIS Foundation is supported by donations from users of the OEIS and by a grant from the Simons Foundation.

 

Logo


Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A101197 Lengths of successive words (starting with a) under the substitution: {a -> aab, b -> aac, c -> b}. 1

%I

%S 1,3,9,25,71,199,561,1577,4439,12487,35137,98857,278151,782599,

%T 2201937,6195369,17431351,49044935,137993185,388258473,1092406631,

%U 3073602311,8647907569,24331808809,68460135703,192619882695

%N Lengths of successive words (starting with a) under the substitution: {a -> aab, b -> aac, c -> b}.

%F a(n) = 2*a(n-1) + 3*a(n-2) - 2*a(n-3).

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

%e a => aab => aabaabaac => aabaabaacaabaabaacaabaabb, thus a(0) = 1, a(1) = 3, a(2) = 9, a(3) = 25.

%p a:= n-> (<<0|1|0>, <0|0|1>, <-2|3|2>>^n. <<0, 1, 3>>)[2, 1]:

%p seq (a(n), n=0..30); # _Alois P. Heinz_, May 06 2011

%t LinearRecurrence[{2,3,-2},{1,3,9},30] (* _Harvey P. Dale_, Jan 01 2019 *)

%Y Cf. A101399, A101400.

%Y Pairwise sums of A046672.

%K easy,nonn

%O 0,2

%A _Jeroen F.J. Laros_, Jan 22 2005

%E Terms >=1577 by _Alois P. Heinz_, May 06 2011

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

License Agreements, Terms of Use, Privacy Policy. .

Last modified September 30 17:12 EDT 2020. Contains 337440 sequences. (Running on oeis4.)