A043327 a(0)=1; a(1)=1; a(n)= a(n-1) + floor( sqrt(a(n-1)*a(n-2))+ sqrt(a(n-3)*a(n-4))+ ... ).

1, 1, 2, 3, 6, 11, 22, 43, 85, 166, 327, 641, 1259, 2471, 4853, 9528, 18710, 36737, 72137, 141643, 278125, 546112, 1072322, 2105559, 4134379, 8118070, 15940263, 31299549, 61458328, 120676683, 236955071, 465273846, 913589879, 1793882179

Offset: 0

Author

Olivier Gérard, Jul 18 2001

Keywords

• nonn
• easy

Comments

Nonlinear recurrence similar to that for Narayana numbers.

Crossrefs

Cf. A002083, A043328.

Programs

Mathematica

a[ 0 ]=0; a[ 1 ]=1; a[ n_Integer ] := a[ n ]=a[ n-1 ]+ Floor[ Plus@@Map[ Sqrt[ Times@@# ]&, Partition[ Reverse[ Array[ a, n, 0 ] ], 2 ] ] ]