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

1, 3, 5, 11, 22, 46, 96, 201, 421, 882, 1848, 3872, 8113, 16999, 35617, 74628, 156367, 327635, 686491, 1438400, 3013871, 6314945, 13231666, 27724230, 58090412, 121716491, 255031831, 534366661, 1119655250

Offset

0,2

Links

Harvey P. Dale, Table of n, a(n) for n = 0..1000

Michael Albert, Vít Jelínek, Michal Opler, Two examples of Wilf-collapse, arXiv:1912.07713 [math.CO], 2019.

Mathematica

RecurrenceTable[{a[0]==1, a[1]==3, a[n]==Floor[GoldenRatio*a[n-1]]+a[n-2]}, a, {n, 30}] (* Harvey P. Dale, Dec 05 2018 *)

Crossrefs

Cf. A001622 (tau).

Sequence in context: A341532 A293338 A168655 * A007008 A018110 A227806

Adjacent sequences: A005827 A005828 A005829 * A005831 A005832 A005833

Keyword

nonn

Author

N. J. A. Sloane

Status

approved