A340399 a(n) is the least Fibonacci number >= 2^n.

1, 2, 5, 8, 21, 34, 89, 144, 377, 610, 1597, 2584, 4181, 10946, 17711, 46368, 75025, 196418, 317811, 832040, 1346269, 2178309, 5702887, 9227465, 24157817, 39088169, 102334155, 165580141, 433494437, 701408733, 1134903170, 2971215073, 4807526976, 12586269025

Offset

0,2

Comments

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

Links

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

Formula

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

Prog

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

Crossrefs

Cf. A000045, A000079, A340400.

Sequence in context: A087077 A200276 A168081 * A117647 A121568 A276464

Adjacent sequences: A340396 A340397 A340398 * A340400 A340401 A340402

Keyword

nonn

Author

Rémy Sigrist, Jan 06 2021

Status

approved