Buscando criterios

[Antonio González]

El otro d�a puse por aqu� un par de criterios, sacados de la wikipedia,
para identificar si z es un n�mero de Fibonacci:

http://en.wikipedia.org/wiki/Fibonacci_number#Recognizing_Fibonacci_numbers

1) Fib(ln_phi(rq(5)z)+1/2)= z (phi: n�mero �ureo)

2) 5z^2+4 o 5z^2 + 4 es un cuadrado perfecto

3) [phi z-1/z,phi z+1/z] contiene un entero positivo

Consideremos ahora la secuencia

1,2,5,12,29,...

que verifica la relaci�n

a(n+1) = 2a(n) + a(n-1)

a(0) = 0

a(1) = 1

�C�mo ser�a la extensi�n de los criterios anteriores a este caso?

--

Antonio

[Ignacio Larrosa Ca�estro]

"Antonio Gonz�lez" <gonf...@gmail.com> escribi� en el mensaje
news:7m505nF...@mid.individual.net...

Como sean, pero igual que con la de Fibonacci, el criterio m�s r�pido, a
mano o a m�quina, debe ser aplicar la recurencia hasta igualar o superar el
valor buscado.

--
Saludos,

Ignacio Larrosa Ca�estro
A Coru�a (Espa�a)
ilarrosaQUIT...@mundo-r.com