Voozh

A350092

a(n) = floor(x^n) where x = 1 + sqrt(5)/2 = A176055.

1, 2, 4, 9, 20, 42, 90, 191, 405, 857, 1816, 3848, 8150, 17263, 36564, 77445, 164031, 347423, 735855, 1558567, 3301098, 6991839, 14808952, 31365865, 66433969, 140709405, 298027302, 631231956, 1336970739, 2831749467, 5997741619, 12703420605, 26906276616

(list; graph; refs; listen; history; text; internal format)

OFFSET

0,2

COMMENTS

a(n+1)/a(n) tends to A176055 when n tends towards infinity.

LINKS

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

MAPLE

seq(floor((1+sqrt(5)/2)^n), n=0..32);

MATHEMATICA

a[n_] := Floor[(GoldenRatio + 1/2)^n]; Array[a, 33, 0] (* Amiram Eldar, Dec 14 2021 *)

PROG