Search a number
alternating n.  and  Fibonacci n.

First numbers that belong to both sets:

1, 2, 3, 5, 8, 21, 34, 89, 610, 987, 4181, 6765.