login
This site is supported by donations to The OEIS Foundation.

 

Logo


Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A208354 Number of compositions of n with at most one even part. 9
1, 1, 2, 4, 7, 13, 23, 41, 72, 126, 219, 379, 653, 1121, 1918, 3272, 5567, 9449, 16003, 27049, 45636, 76866, 129267, 217079, 364057, 609793, 1020218, 1705036, 2846647, 4748101, 7912559, 13174889, 21919488, 36440646, 60538443, 100503667, 166744997, 276476129 (list; graph; refs; listen; history; text; internal format)
OFFSET

0,3

LINKS

Alois P. Heinz, Table of n, a(n) for n = 0..1000

Index entries for linear recurrences with constant coefficients, signature (2,1,-2,-1).

FORMULA

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

a(n) = T(n+1) - T(n-1), where T(n) = ((2*n+3)*Fibonacci(n) - n*Fibonacci(n-1)) / 5 = A010049(n). - Gary Detlefs, Jan 19 2013

EXAMPLE

a(4) =  7: {4, 13, 31, 112, 121, 211, 1111}.

a(5) = 13: {5, 14, 41, 23, 32, 113, 131, 311, 1112, 1121, 1211, 2111, 11111}.

a(6) = 23: {6, 15, 51, 33, 114, 141, 411, 123, 132, 213, 231, 312, 321, 1113, 1131, 1311, 3111, 11112, 11121, 11211, 12111, 21111, 111111}.

MAPLE

a:= n-> (<<0|1|0|0>, <0|0|1|0>, <0|0|0|1>, <-1|-2|1|2>>^n.

         <<1, 1, 2, 4>>)[1, 1]:

seq(a(n), n=0..40);

MATHEMATICA

LinearRecurrence[{2, 1, -2, -1}, {1, 1, 2, 4}, 40] (* Jean-Fran├žois Alcover, Feb 18 2017 *)

CROSSREFS

Cf. A010049, A211164.

Sequence in context: A239553 A319255 A136299 * A003116 A303666 A260917

Adjacent sequences:  A208351 A208352 A208353 * A208355 A208356 A208357

KEYWORD

nonn

AUTHOR

Alois P. Heinz, Feb 25 2012

STATUS

approved

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

License Agreements, Terms of Use, Privacy Policy. .

Last modified October 16 23:12 EDT 2018. Contains 316275 sequences. (Running on oeis4.)