A005834 a(n) = floor( tau*a(n-2) ) + a(n-1) where tau is the golden ratio.

0, 2, 2, 5, 8, 16, 28, 53, 98, 183, 341, 637, 1188, 2218, 4140, 7728, 14426, 26930, 50271, 93844, 175184, 327026, 610479, 1139618, 2127393, 3971333, 7413527, 13839278, 25834616, 48227038, 90028324

Offset

0,2

Links

Vincenzo Librandi, Table of n, a(n) for n = 0..1000

P. Flajolet et al., Mellin Transforms And Asymptotics: Digital Sums, Theoret. Computer Sci. 23 (1994), 291-314.

Mathematica

a[n_] := a[n] = Floor[GoldenRatio*a[n-2]] + a[n-1]; a[0] = 0; a[1] = 2; a[2] = 2; a /@ Range[0, 30]
(* Jean-François Alcover, Jun 30 2011 *)

Crossrefs

Sequence in context: A006367 A246807 A077902 * A367717 A052531 A257517

Adjacent sequences: A005831 A005832 A005833 * A005835 A005836 A005837

Keyword

nonn

Author

N. J. A. Sloane.

Status

approved