|
Search: id:A007481
|
|
|
| A007481 |
|
Number of subsequences of [ 1,...,n ] in which each even number has an odd neighbor.
(Formerly M0828)
|
|
+0
4
|
|
| 1, 2, 3, 7, 11, 25, 39, 89, 139, 317, 495, 1129, 1763, 4021, 6279, 14321, 22363, 51005, 79647, 181657, 283667, 646981, 1010295, 2304257, 3598219, 8206733, 12815247, 29228713, 45642179, 104099605, 162557031, 370756241, 578955451, 1320467933
(list; graph; listen)
|
|
|
OFFSET
|
0,2
|
|
|
REFERENCES
|
R. K. Guy and W. O. J. Moser, Numbers of subsequences without isolated odd members. Fibonacci Quarterly, 34, No. 2, 152-155 (1996).
N. J. A. Sloane and Simon Plouffe, The Encyclopedia of Integer Sequences, Academic Press, 1995 (includes this sequence).
|
|
LINKS
|
T. D. Noe, Table of n, a(n) for n=0..400
|
|
FORMULA
|
a(n) = 3*a(n-2) + 2*a(n-4).
|
|
EXAMPLE
|
For n=2, there are the following three subsequences of [1,2] with the desired property: empty, [1], [1,2].
For n=3, there are the following seven subsequences of [1,2,3] with the desired property: empty, [1], [3], [1,2], [2,3], [1,3], [1,2,3].
|
|
CROSSREFS
|
Cf. A007455, A007482, A007484.
Adjacent sequences: A007478 A007479 A007480 this_sequence A007482 A007483 A007484
Sequence in context: A129940 A128631 A092217 this_sequence A121268 A101173 A005246
|
|
KEYWORD
|
nonn,easy,nice
|
|
AUTHOR
|
N. J. A. Sloane (njas(AT)research.att.com).
|
|
EXTENSIONS
|
More terms from James A. Sellers (sellersj(AT)math.psu.edu), Dec 24 1999
|
|
|
Search completed in 0.002 seconds
|
