Search a number
alternating n.  and  Lucas n.

First numbers that belong to both sets:

1, 2, 3, 4, 7, 18, 29, 47, 76, 123, 521, 3010349.