Serie fibonacci

[CAROLINA_MONACO]

Hola....
Tengo un vector lleno de tipo entero, ¿como hago para hallarle la serie fibonacci a cada volar.
GRACIAS
Chao se cuidan

[jufena84]

Como asi, que la seríe fibonacci a cada volar, supongo es valor, sabes cual es la serie fibonaci, 1,1,2,3,5,8,13,21,34,55 etc, cada valor siguiente es kla suma de los dos anteriores, espero haberte podido ayudar!

[fradve]

Pues sigue el mismo algoritmo para generar los numeros fibonacci, sino que el inicio de la serie lo da cada número de tu arreglo, es decir:

si el número en tu arreglo es 4, entonces:

4, 4, 8, 12, 20,...

o si es 10:

10,10,20,30,50,...

si no tienes el code, aqui está:

Código java:

int cont=0;
int fibo=1,aux1=0,aux2=0;
 
while(cont<10) //generamos máximo 10 números por cada serie
{
   System.out.print(fibo + "-");
   aux1=aux2;
   aux2=fibo;
   fibo=aux1+aux2;
   cont++;
}
 

en este caso la variable fibo está inicializada con 1 que es el inico por defecto de la seriem tú solo deberías asignarle el que está en tu arreglo y asunto solucionado

[CAROLINA_MONACO]

como asi, si el número en tu arreglo es 4, entonces:

4, 4, 8, 12, 20,...

no deberia ser: 4 entonces:
0
1
1
2
3.....
para 4 la sarie fibonacci es 3

[fradve]

Es que dices hallarle la serie fibonacci a cada valor, nunca dices el número del arreglo determina los términos de la serie, además la serie de fibonacci empieza 1,1 y no con 0 con afirmas. El código igual te sirve ya que lo único que tienes que modificar es la condición ya que ahi pone el límite de 10 términos fijo tú colocale la variable de tu arreglo y listo.

[devshared]

Aquí tienes una Clase Fibonacci que había hecho para una tarea en la facultad, talvez te sirva

Código JAVA:

/**
 * Autor: Jorge Ramirez.
 */
public class Fibonacci {
    long numeros[]  = null;  //tabla utilizada para almacenar los valores asi no seran recalculados (Programación Dinamica).
    public Fibonacci( int size ){
        numeros = new long[size];
        for(int i = 0; i < size ; i++ ){
            numeros[i] = 0;
        }
        numeros[0] = numeros[1] = 1;
    }
    
     /* funcion para calcular la serie fibonacci de un nro utilizando la Técnica Divide y Vencerás*/
     public long fiboDV( int numero ){
        if( numero == 0 || numero == 1 ){
            return 1;
        }
        else{
            return ( numeros[numero] = fiboDV(numero-1) + fiboDV(numero-2));
        }
    }
 
     /* funcion para calcular la seriefibonacci de un nro utilizando la Técnica de Programación Dinamica*/
    public  long fiboDI( int numero ){
        if( numeros[numero] != 0){
            return numeros[numero];
        }
        else{
            return (numeros[numero] = fiboDV(numero-1) + fiboDV(numero-2));
        }
    }
    // retorna todos los numeros de la serie fibonacci del numero ingresado
    public String serie(){
        String s = "";
        for(int i = 0 ; i < numeros.length ; i++){
            if(numeros[i] != 0)
                s += numeros[i] + " ";
        }
        return s;
    }
}
 

Para los conceptos que se mencionan en la clase, por si tengas curiosidad

http://es.wikipedia.org/wiki/Programaci%C3%B3n_din%C3%A1mica_%28inform%C3%A1tic a%29

http://es.wikipedia.org/wiki/Algoritmo_divide_y_vencer%C3%A1s

Saludos



------------------------------------
visiten www.devshared.net