A049890 - cp's OEIS frontend

A049890 a(n) = a(1) + a(2) + ... + a(n-1) - a(m) for n >= 4, where m = n - 1 - 2^p and p is the unique integer such that 2^p < n - 1 <= 2^(p+1), starting with a(1) = a(2) = 1 and a(3) = 2.

n	a(n)
1	1
2	1
3	2
4	3
5	6
6	12
7	24
8	47
9	93
10	188
11	376
12	751
13	1501
14	2999
15	5992
16	11972
17	23921
18	47888
19	95776
20	191551
21	383101
22	766199
23	1532392
24	3064772
25	6129521
26	12258996
27	24517897
28	49035606
29	98070837
30	196140924
31	392280350
32	784557707
33	1569109434

[1, 1, 2, 3, 6, 12, 24, 47, 93, 188, 376, 751, 1501, 2999, 5992, 11972, 23921, 47888, 95776, 191551, 383101, 766199, 1532392, 3064772, 6129521, 12258996, 24517897, 49035606, 98070837, 196140924, 392280350, 784557707, 1569109434]

cp's OEIS Frontend

A049890 a(n) = a(1) + a(2) + ... + a(n-1) - a(m) for n >= 4, where m = n - 1 - 2^p and p is the unique integer such that 2^p < n - 1 <= 2^(p+1), starting with a(1) = a(2) = 1 and a(3) = 2.

Table of values

List of values