OFFSET
1,10
COMMENTS
The function is slow-growing at first. The smallest n such that a(n) > n occurs when a(816) = 987. But eventually, the superpolynomial Fibonacci dominates the merely cubic tetrahedral numbers and the mean value of a(n)/n exceeds any fixed bound. There is a slower-starting such analog that starts with F(0) = 0 and F(1) = 1, the triangles beginning: 0 0 0, 1 0 0, 1 0, 1, 1 0 0, 1 0, 1, 1 0, 1, 1, 2 0 0, 1 0, 1, 1 0, 1, 1, 2 0, 1, 1, 2, 3; reading by rows gives offset 0,36 and many zeros.
FORMULA
EXAMPLE
1
1
1, 1
1
1, 1
1, 1, 2
1
1, 1
1, 1, 2
1, 1, 2, 3
1
1, 1
1, 1, 2
1, 1, 2, 3
1, 1, 2, 3, 5
MATHEMATICA
Flatten[((Fibonacci@ Range@ # &) /@ Range@# &) /@ Range[10]] (* Giovanni Resta, Jun 16 2016 *)
CROSSREFS
KEYWORD
easy,nonn,tabf
AUTHOR
Jonathan Vos Post, Dec 13 2006
EXTENSIONS
Data corrected by Giovanni Resta, Jun 16 2016
STATUS
approved