A116557 a(25)=500000, a(n) = floor(a(n+1) * (sqrt(5)-1) / 2).

1, 3, 6, 11, 19, 32, 52, 85, 139, 225, 365, 592, 958, 1551, 2511, 4064, 6577, 10642, 17220, 27863, 45084, 72948, 118033, 190982, 309016, 500000

Offset

0,2

Comments

Given a target of 500000 rabbits, this sequence shows that 25 generations of Fibonacci rabbits are needed.

Links

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

Mathematica

f[0] = 500000; f[n_] := f[n] = Floor[f[n - 1]*(-1/2 + Sqrt[5]/2)] a = Table[f[n], {n, 25, 1, -1}]

Crossrefs

Cf. A000045.

Sequence in context: A144115 A183088 A326957 * A001911 A020957 A179006

Adjacent sequences: A116554 A116555 A116556 * A116558 A116559 A116560

Keyword

nonn,fini,full,less,changed

Author

Roger L. Bagula, Mar 16 2006

Extensions

Edited by Sean A. Irvine, Jul 08 2026

Status

approved