A007455 - cp's OEIS frontend

A007455 Number of subsequences of [ 1,...,n ] in which each odd number has an even neighbor.

n	a(n)
0	1
1	1
2	3
3	5
4	11
5	17
6	39
7	61
8	139
9	217
10	495
11	773
12	1763
13	2753
14	6279
15	9805
16	22363
17	34921
18	79647
19	124373
20	283667
21	442961
22	1010295
23	1577629
24	3598219
25	5618809
26	12815247
27	20011685
28	45642179
29	71272673
30	162557031
31	253841389
32	578955451
33	904069513

[1, 1, 3, 5, 11, 17, 39, 61, 139, 217, 495, 773, 1763, 2753, 6279, 9805, 22363, 34921, 79647, 124373, 283667, 442961, 1010295, 1577629, 3598219, 5618809, 12815247, 20011685, 45642179, 71272673, 162557031, 253841389, 578955451, 904069513]

cp's OEIS Frontend

A007455 Number of subsequences of [ 1,...,n ] in which each odd number has an even neighbor.

Table of values

List of values