A089651 Partial sums of the sequence : a(1)=1, a(1), a(1), a(1), a(1), a(2), a(2), a(2), a(2), a(3), a(3), a(3), a(3), a(4), ... each term (not a(1)) repeated 4 times.

1, 2, 3, 4, 5, 7, 9, 11, 13, 16, 19, 22, 25, 29, 33, 37, 41, 46, 51, 56, 61, 68, 75, 82, 89, 98, 107, 116, 125, 136, 147, 158, 169, 182, 195, 208, 221, 237, 253, 269, 285, 304, 323, 342, 361, 383, 405, 427, 449, 474, 499, 524, 549, 578, 607, 636, 665, 698, 731

Offset: 1

Author

Philippe Deléham, Jan 02 2004

Keywords

• easy
• nonn

Links

• Alois P. Heinz, Table of n, a(n) for n = 1..10000

Crossrefs

Row k=4 of A089606.

Programs

Maple

a:= proc(n) a(n):= `if`(n=1, 1, a(n-1)+a(iquo(n+2, 4))) end:
seq(a(n), n=1..60);  # Alois P. Heinz, Feb 24 2023

Formula

a(n) = a(n-1) + a(floor((n+2)/4)) with a(1)=1. - Alois P. Heinz, Feb 24 2023