A096081 a(n) = floor(a(n-2)^2/a(n-1)) + a(n-1) + a(n-2), a(0) = 0, a(1) = 1, a(2) = 1, ...

0, 1, 1, 3, 4, 9, 14, 28, 49, 93, 167, 311, 567, 1048, 1921, 3540, 6503, 11970, 22005, 40486, 74451, 136953, 251877, 463295, 852108, 1567298, 2882679, 5302108, 9752057, 17936874, 32991004, 60679974, 111607807, 205278835, 377566558

Offset

0,4

Comments

lim n->inf a(n)/a(n-1) = tribonacci constant = a root of 1 + x + x^2 - x^3

Links

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

Crossrefs

Sequence in context: A109509 A006053 A051841 * A054162 A174783 A183203

Adjacent sequences: A096078 A096079 A096080 * A096082 A096083 A096084

Keyword

nonn

Author

Gerald McGarvey, Jul 21 2004

Status

approved