A340400 a(n) is the greatest Fibonacci number < 2^(n+1).

1, 3, 5, 13, 21, 55, 89, 233, 377, 987, 1597, 2584, 6765, 10946, 28657, 46368, 121393, 196418, 514229, 832040, 1346269, 3524578, 5702887, 14930352, 24157817, 63245986, 102334155, 267914296, 433494437, 701408733, 1836311903, 2971215073, 7778742049, 12586269025

Offset

0,2

Comments

a(n) is also the greatest Fibonacci number whose binary expansion has n+1 digits.

Links

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

Formula

2^n <= A340399(n) <= a(n) < 2^(n+1).

Prog

(PARI) a(n) = my (g=0); for (i=1, oo, my (f=fibonacci(i)); if (f>=2^(n+1), return (g), g=f))

Crossrefs

Cf. A000045, A000079, A340399.

Sequence in context: A283752 A283602 A283817 * A014437 A153866 A104222

Adjacent sequences: A340397 A340398 A340399 * A340401 A340402 A340403

Keyword

nonn

Author

Rémy Sigrist, Jan 06 2021

Status

approved