A076678 a(0)=a(1)=1 a(n)=floor(sqrt(a(n-1)))+a(n-2).

1, 1, 2, 2, 3, 3, 4, 5, 6, 7, 8, 9, 11, 12, 14, 15, 17, 19, 21, 23, 25, 28, 30, 33, 35, 38, 41, 44, 47, 50, 54, 57, 61, 64, 69, 72, 77, 80, 85, 89, 94, 98, 103, 108, 113, 118, 123, 129, 134, 140, 145, 152, 157, 164, 169, 177, 182, 190, 195, 203, 209, 217, 223, 231, 238

Offset

0,3

Links

Table of n, a(n) for n=0..64.

Formula

a(n) is asymptotic to n^2/16

Mathematica

RecurrenceTable[{a[0]==a[1]==1, a[n]==Floor[Sqrt[a[n-1]]]+a[n-2]}, a, {n, 70}] (* Harvey P. Dale, Apr 28 2014 *)

Crossrefs

Sequence in context: A237119 A011881 A366853 * A029024 A328188 A358637

Adjacent sequences: A076675 A076676 A076677 * A076679 A076680 A076681

Keyword

nonn

Author

Benoit Cloitre, Oct 25 2002

Status

approved