A096796 - cp's OEIS frontend

A096796 a(n) = n for n <= 2; for n > 2, a(n) = 2a(n-1) - a(n - floor( 1/2 + sqrt(2n) )).

n	a(n)
0	0
1	1
2	2
3	3
4	5
5	8
6	13
7	23
8	41
9	74
10	135
11	257
12	491
13	941
14	1808
15	3481
16	6827
17	13397
18	26303
19	51665
20	101522
21	199563
22	395645
23	784463
24	1555529
25	3084755
26	6117845
27	12134168
28	24068773
29	47937983
30	95480321
31	190176179
32	378796829
33	754508903
34	1502899961

[0, 1, 2, 3, 5, 8, 13, 23, 41, 74, 135, 257, 491, 941, 1808, 3481, 6827, 13397, 26303, 51665, 101522, 199563, 395645, 784463, 1555529, 3084755, 6117845, 12134168, 24068773, 47937983, 95480321, 190176179, 378796829, 754508903, 1502899961]

cp's OEIS Frontend

A096796 a(n) = n for n <= 2; for n > 2, a(n) = 2a(n-1) - a(n - floor( 1/2 + sqrt(2n) )).

Table of values

List of values