A074824 Numbers k such that 2^k + Fibonacci(k) is prime.

1, 2, 4, 5, 8, 11, 16, 19, 44, 88, 224, 349, 520, 1187, 2044, 2636, 2645, 3994, 6851, 12016, 16304, 31388, 54296, 56608, 100700, 134387

Offset: 1

Author

Robert G. Wilson v, Sep 06 2002

Keywords

• nonn
• more

Comments

2^(3n) + Fibonacci(3n) is even if n>0.

Crossrefs

Cf. A000045, A074716, A117591.

Programs

Mathematica

Do[ If[ PrimeQ[ 2^n + Fibonacci[n]], Print[n]], {n, 1, 5000}]

PARI

is(n)=ispseudoprime(fibonacci(n)+2^n) \\ Charles R Greathouse IV, May 22 2017

Extensions

a(19)-a(21) from Ryan Propper, Aug 30 2005

a(22) from Amiram Eldar, May 10 2022

a(23)-a(24) from Michael S. Branicky, May 15 2023

a(25)-a(26) from Michael S. Branicky, Oct 23 2024