|
Search: id:A097896
|
|
|
| A097896 |
|
Number of compositions of n with either all parts odd or all parts even. |
|
+0
1
|
|
| 1, 2, 2, 5, 5, 12, 13, 29, 34, 71, 89, 176, 233, 441, 610, 1115, 1597, 2840, 4181, 7277, 10946, 18735, 28657, 48416, 75025, 125489, 196418, 326003, 514229, 848424, 1346269, 2211077, 3524578, 5768423, 9227465, 15061424, 24157817, 39350313
(list; graph; listen)
|
|
|
OFFSET
|
1,2
|
|
|
COMMENT
|
Number of compositions of n with only even parts is 0 if n is odd, or 2^((n-2)/2) if n is even.
|
|
FORMULA
|
a(2*n-1) = Fibonacci(2*n-1), a(2*n) = 2^(n-1)+Fibonacci(2*n). - Vladeta Jovovic (vladeta(AT)eunet.rs), Sep 05 2004
|
|
EXAMPLE
|
For n=4: 1+1+1+1, 3+1, 1+3, 2+2, 4: total=5 so a(n)=5.
|
|
MATHEMATICA
|
f[n_] := Block[{}, Fibonacci[n] + If[EvenQ[n], 2^(n/2 - 1), 0]]; Table[ f[n], {n, 22}] (from Robert G. Wilson v Sep 06 2004)
|
|
CROSSREFS
|
Cf. A096441, A000045.
Sequence in context: A032580 A002014 A135153 this_sequence A030223 A056504 A122205
Adjacent sequences: A097893 A097894 A097895 this_sequence A097897 A097898 A097899
|
|
KEYWORD
|
nonn
|
|
AUTHOR
|
Dubois Marcel (dubois.ml(AT)club-internet.fr), Sep 03 2004
|
|
EXTENSIONS
|
More terms from Robert G. Wilson v (rgwv(AT)rgwv.com), Sep 06 2004
|
|
|
Search completed in 0.002 seconds
|
