With all due respect to Carl Sagan, wouldn't aliens make contact with the Fibonacci series rather than primes?

Fibonacci would be *my* choice if I was an alien. Fibonacci (starting with 3) would also be my lotto numbers if I played the lotto