login
A128439
a(n) = floor(n*t^n), where t=golden ratio=(1+sqrt(5))/2.
2
1, 5, 12, 27, 55, 107, 203, 375, 684, 1229, 2189, 3863, 6773, 11801, 20460, 35311, 60707, 104003, 177631, 302539, 513996, 871265, 1473817, 2488367, 4194025, 7057517, 11858508, 19898115, 33345679, 55814939, 93320819, 155867103
OFFSET
1,2
FORMULA
a(n) = A128440(n, n).
a(n) = n*F(n-1) + floor(n*t*F(n)), where F=A000045, the Fibonacci numbers.
G.f.: x*(1 + 3*x - 3*x^3 - x^4 - x^5)/((1 - x)*(1 + x)*(1 - x - x^2)^2). - Ilya Gutkovskiy, Apr 18 2017
MATHEMATICA
Table[Floor[n*GoldenRatio^n], {n, 50}] (* Indranil Ghosh, Apr 18 2017 *)
PROG
(PARI) a(n) = floor(n*((1 + sqrt(5))/2)^n); \\ Indranil Ghosh, Apr 18 2017
CROSSREFS
Sequence in context: A170828 A357417 A229422 * A240187 A172426 A145768
KEYWORD
nonn,easy
AUTHOR
Clark Kimberling, Mar 03 2007
STATUS
approved