Exercicio de Fibonacci usando recursividade e arrays - Codigo apresenta erro -

Ola seu segundo if esta sem retorno por isso que esta estourando array

[color=red]java.lang.ArrayIndexOutOfBoundsException:[/color]

mas parece que sua seguencia de Fibonacci esta errada da uma olhada no seu código

Ola seu segundo if esta sem retorno por isso que esta estourando array

[color=red]java.lang.ArrayIndexOutOfBoundsException:[/color]

mas parece que sua seguencia de Fibonacci esta errada da uma olhada no seu código

Tente isso:

public class FibonacciVetor {

	int i;  
	int [] vetor;

	int fibo(int j)  { 
		if(i==j)  {
			return vetor [i-1]; 
		}  
		if(i>=2)  {
			vetor [i] = vetor [i-1]+vetor [i-2];  
			i++;  
			return fibo(j);  
		} else { 
			vetor[i]=1;
			i++;  
			return fibo(j);
		}
	}  

}

Oi,

Brigado por responder ^^;

Fiz o que você falou mas ainda continuo com erro.

então coloquei um return, no segundo if, igual ao ultimo return se tudo der certo nunca vai cair lá pra retornar 0.

O ultimo return eu tbm so tinha colocado por que o NETBEANS tava acusando erro.

Realmente tem erro de logica no fibonacci, ainda vô da uma revisada dps no codigo.

Mas enquanto isso se puder me ajudar com esse erro . Please.

public class FibonacciVetor {

    /**
     * @param args the command line arguments
     */
   int i;
   int [] vetor;
    
   
    int fibo(int j)
    {
    if(i==j)
    {return vetor [i]; }
    if(i>=2)
    {vetor [i+1] = vetor [i-1]+vetor [i-2];
    i++;
    fibo(j);
    return 0;
    }
    vetor[i]=i;
    i++;
    fibo(j);
    return 0;
    }
    
    
}

Erro NETBEANS

Exception in thread "main" java.lang.ArrayIndexOutOfBoundsException: 6 at fibonaccivetor.FibonacciVetor.fibo(FibonacciVetor.java:26) at fibonaccivetor.FibonacciVetor.fibo(FibonacciVetor.java:28) at fibonaccivetor.FibonacciVetor.fibo(FibonacciVetor.java:28) at fibonaccivetor.FibonacciVetor.fibo(FibonacciVetor.java:28) at fibonaccivetor.FibonacciVetor.fibo(FibonacciVetor.java:33) at fibonaccivetor.FibonacciVetor.fibo(FibonacciVetor.java:33) at fibonaccivetor.Teste.main(Teste.java:18) Java Result: 1

Olá Amigo Novato25!

Funcionou !

Mas o que estava fazendo de errado que o NETBEANS acusava erro? E aqueles “return 0”?

Pode me explicar melhor ? Pra não cometer o mesmo erro?

Brigadinha

Bom, como disse o amigo Grohl, estava dando estouro de array (java.lang.ArrayIndexOutOfBoundsException). Você declarou um array com tamanho 10 e estava tentando inserir mais de 10 elementos. Por que? seu código estava dando loop infinito. Tudo por causa da linha 19. O método fibo(j) sempre vai ser chamado e nunca vai chegar na linha 20, no return 0. Assim, ao tentar colocar o 11º elemento no vetor é lançada esta exceção (java.lang.ArrayIndexOutOfBoundsException) indicando que houve estouro de array.

Seu Código:

public class FibonacciVetor {  
  
     
   int i;  
   int [] vetor;  
      
     
    int fibo(int j)  
    {  
    if(i==j)  
    {return vetor [i]; }  
    if(i>=2)  
    {vetor [i+1] = vetor [i-1]+vetor [i-2];  
    i++;  
    fibo(j);  
    }  
    vetor[i]=i;  
    i++;  
    fibo(j);  
    return 0;  
    }  
      
      
}