A057861 floor[2^n/Fibonacci(n)].

2, 4, 4, 5, 6, 8, 9, 12, 15, 18, 23, 28, 35, 43, 53, 66, 82, 101, 125, 155, 191, 236, 292, 361, 447, 552, 683, 844, 1044, 1290, 1595, 1971, 2437, 3012, 3723, 4602, 5689, 7032, 8692, 10744, 13280, 16415, 20291, 25081, 31002, 38320, 47366, 58548, 72370

Offset

1,1

Comments

Growth of a(n) is roughly 4/(1+sqrt(5)) or about 1.236...

Links

Table of n, a(n) for n=1..49.

Formula

a(n) = [A000079(n)/A000045(n)] = (A000079(n) - A057862(n))/A000045(n)

Crossrefs

Sequence in context: A100921 A140201 A351393 * A133143 A085898 A058679

Adjacent sequences: A057858 A057859 A057860 * A057862 A057863 A057864

Keyword

nonn

Author

Henry Bottomley, Sep 08 2000

Status

approved