Test if a number is fibonacci

Question

I know how to make the list of the Fibonacci numbers, but i don\'t know how can i test if a given number belongs to the fibonacci list - one way that comes in mind is genera

Answer 1

See the section "Recognizing Fibonacci numbers" on the wikipedia article about the Fibonacci numbers.