Numero fibonacci

7 respostas
Glleydson

Ola bom dia se alguem poder me ajudar o que é um numero fibonacci ? pode me explica o q e?

Obrigado.

7 Respostas

Z111
lelodois

De novo flores?

V

Fibonacci é a soma dos dois números anteriores e o valor do atual e assim infinitamente…

por exemplo: 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89…

http://www.guj.com.br/posts/list/44681.java

:slight_smile:

davidbuzatto

valeriamrf:
Fibonacci é a soma dos dois números anteriores e o valor do atual e assim infinitamente…

por exemplo: 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89…

http://www.guj.com.br/posts/list/44681.java

:slight_smile:

A série de Fibonacci inicia em 1, não em 0.

[]´s

V

Na prática o número de Fibonacci começa com 0 e 1 e então produz o próximo número somando os dois anteriores para formar o próximo.

davidbuzatto

Pq “na prática” Valéria?
Você diz isso pq fica mais fácil gerar a série?
Se for por isso, não concordo de forma alguma.

[]´s

davidbuzatto
Veja pq não concordo. Acabei de implementar.
public class Fibonacci {

    /* 
     * Iterativo
     * Gera um termo da série de Fibonacci com base na sua posição
     * sendo 0 a primeira, 1 a segunda e assim por diante.
     */
    public int normal( int n ) {
        
        int n1 = 0;
        int n2 = 1;
        int temp = 0;
        
        for ( int i = 0; i < n; i++ ) {
            temp = n2;
            n2 += n1;
            n1 = temp;
        }
        
        return n2;
        
    }
    
    /* 
     * Recursivo
     * Gera um termo da série de Fibonacci com base na sua posição
     * sendo 0 a primeira, 1 a segunda e assim por diante.
     */
    public int recursivo( int n ) {
        
        if ( n == 0 || n == 1 ) {
            return 1;
        } else {
            return recursivo( n - 1 ) + recursivo( n - 2 );
        }
        
    }
    
    /*
     * Imprime uma quantidade de termos da série de Fibonacci
     * sendo os termos gerados pelo algoritmo iterativo.
     */
    public void printNormal( int quantidade ) {
        for ( int i = 0; i < quantidade; i++ ) {
            System.out.print( normal( i ) + ", " );
        }
        System.out.println();
    }

    /*
     * Imprime uma quantidade de termos da série de Fibonacci
     * sendo os termos gerados pelo algoritmo recursivo.
     */    
    public void printRecursivo( int quantidade ) {
        for ( int i = 0; i < quantidade; i++ ) {
            System.out.print( recursivo( i ) + ", " );
        }
        System.out.println();
    }
    
    /*
     * Testando...
     */
    public static void main( String[] args ) {
        Fibonacci fb = new Fibonacci();
        fb.printNormal( 10 );
        fb.printRecursivo( 10 );
    }
    
}
[]´s
Criado 18 de agosto de 2010
Ultima resposta 26 de ago. de 2010
Respostas 7
Participantes 5