Fibonacci e seus valores

3 respostas
L
public static void main(String[] args) {
        Scanner input = new Scanner(System.in);
        int n;
        System.out.println("Digite um valor:");
        n = input.nextInt();
        
        System.out.println("(" + n + "): " + Fibo(n));
 }
    public static int Fibo(int n){
        if((n == 0||n == 1)){
        return n;
        }else{               
            return Fibo(n-1)+Fibo(n-2);
        }
    }

Pessoal, como eu faço para imprimir os valores dessa série Fibonacci Recursiva? Mas sem usar um FOR ou WHILE. Eu quero todos os valores.

3 Respostas

yfalbino

Mas com for ou while voce vai ter todos os valores, é so voce imprimir todos os valores na tela

fabiocortolan

Eu não consigo ver uma forma de fazer isso sem um laço, vc precisa realmente utilizar um laço?

ViniGodoy

A função que você postou não é de cálculo da série, e sim, do termo. Ou você altera a função, ou faz outra função recursiva (terrívelmente ineficiente) que chame essa para imprimir a série:

public void serieFibo(int inicial, int final) {
    if (inicial > final) 
       return;
    System.out.printf("Fibo de %d: %d%n"), inicial, fibo(inicial));
    serieFibo(inicial+1, final);
}

//O uso seria:
serieFibo(2, 5); //Calcula do Fib(2) até o Fib(5).
Criado 20 de maio de 2013
Ultima resposta 21 de mai. de 2013
Respostas 3
Participantes 4