[Reto Batch] IsFibonacciNumber (79137913)

[Eleкtro]

Aquí pueden comentar todo lo que quieran, sus dudas, avances o soluciones acerca del siguiente reto:

Reto iniciado por 79137913

Reto Nº 5

Nombre:            IsFibonacciNumber (79137913)
Dificultad:        7/10
Objetivo:         Crear un bat que pida un número o una serie de números, Y que compruebe si pertenecen a la secuencia de Fibbonacci
Ejemplo:  
                         Entrada 1 2 3 4 5 6 7 8 9 10 11 12 13
                         Salida: 1 1 1 0 1 0 0 1 0 0 0 0 1

[-- KiLiaN --]

Cuanto de larga tiene que ser la cadena? La salida que es binario o que? xD

[Eleкtro]

Cuanto de larga tiene que ser la cadena? La salida que es binario o que? xD

La idea me la mandó "79137913" por mp, sin muchos más datos...

No se si entendiste esta parte , El bat tiene que comprobar un número (O una cadena de números) introducida por el usuario, osea que supongo que vale cualquier número que el user typee...

Lo del 1 y el 0 se entiende:
1 = TRUE
0 = FALSE

[-- KiLiaN --]

Lo del 1 y el 0 se entiende:
1 = TRUE
0 = FALSE

Se entiende, ahora xD

[Puntoinfinito]

La serie que debes poner ha de tener una capacidad máxima, o la entrada es infinita?

[$Edu$]

Jeje ta bueno este reto. Mientras que las variables en batch o las entradas sean sin limite, la serie tambien.

La idea es que ande para todos los tamaños de entradas que puedan. No soy el que dijo el reto, pero pensando como se haria, no hay problema en eso. Cuando un ejercicio te dicen hacer un programa para separar palabras de una frase, no creo que hagas un programa exactamente para cuando ingresan una frase de 10 de tamaño solamente, sino generico.

[Eleкtro]

Pfff, difícil...

Esto para mi es todo un reto en Batch :/

Sinceramente, No se me ocurre como calcular la operación xD

[BatchianoISpyxolo]

A ver, el proceso teórico sería...

Teniendo en cuenta que la sucesión de Fibonacci se define recursivamente como:

Si n=0 v n=1, entonces f(n)=1

Si no, f(n)=f(n-1)+f(n-2)

Llamemos h a cada elemento de la secuencia U dada por el usuario. La secuencia puede tener uno o más elementos y debe ser finita.

Llamemos F al conjunto de Naturales de la sucesión de Fibonacci.

Entonces, teniendo en cuenta que la sucesión de Fibonacci es una lista de números en orden ascendente, podemos realizar un bucle para i=1 hasta k de tal manera que si f(i) = h, podemos afirmar que cierto h pertenece a la secuencia de Fibonnaci, por lo tanto, TRUE (1). Por otra parte si f(i) > h, podemos afirmar que, como LA SECUENCIA DE FIBONACCI ES CRECIENTE, cierto h no pertenece F, por tanto devolvemos FALSE (0)

[raul338]

che muchos retos batch de una

Reto iniciado por 79137913

Da la casualidad que el mismo inicio el mismo reto en la sección vb, por si alguien quiere ver
[RETO] IsFibonacciNumber(N as long) as Boolean

[BatchianoISpyxolo]

che muchos retos batch de una
Da la casualidad que el mismo inicio el mismo reto en la sección vb, por si alguien quiere ver
[RETO] IsFibonacciNumber(N as long) as Boolean

Gracias por la info... En vbs supongo que se puede aplicar recursión a funciones por eso se ve lindo jaja... pero en Batch creo que no se puede. ¡Gracias que se pueden crear funciones :lol:

Saludos... A ver si algún día me apetece y me pongo con vbs XD