[RESOLVIDO] Probleminha - Exercicios Fibonacci

cara para criar a sequência de fibonaci é muito simples:
recaptulando: 1,2,3,5,8,…
então:

//calculando até o 9 valor:
int x=1,y=2;
for(int i=1;i<=9;i++){
x+=y;//novo x=3
y+=x//novo y=5
}
System.out.println(x+","+y);

entendeu?

mas da forma que fez está correto, so que a seqüencia começa com 1,2 não 0,1 senão o codigo faz 0,1 a soma da 1 então 0,1,1,1,1,1,1,…

não tem como funcionar do geito que você fez se não definir o tamanho do array como 100 igual o “for”:

int[] lst = new int[100];
lst[0]=0;
lst[1] =1;
lst[2]=2;

viu q não tem necessidade de um array desse tamanho! Ele so vai servir para pesar na execução.

Muito Obrigado, só faltava essa parte mesmo.
Eu fiz como array para entender essa manipulação de dados …
mas muito interessante dessa outra maneira concatenando duas variaveis.

Você declarou um array de apenas 2 posições. Entretanto, está tentando iterar sobre ele até 100. Acontece que o array não cresce dinamicamente. Existem 2 saídas para o seu problema, se você quiser continuar usando uma estrutura assim (calcular primeiro, exibir depois).

1. Iniciar o array com 100 posições. É a sugestão que o colega deu.

2. Utilizar List, que se comporta como você pensou que o Array faria:

class Fibonacci {

    public static void main(String[] args) {
        List<Integer> lst = new ArrayList<Integer>;
        lst.add(0);
        lst.add(1);

        for (int i = 2; i < 100; i++) {
            lst.add(lst.get(i - 1) + lst.get(i - 2);
        }

        for (Integer l : lst) {
                System.out.println("-> Soma :" + l);
        }
   }
}

A sequencia começa em 0 e 1 mesmo. O 2 não é necessário.

Acompanhe:
0, 1, 1 (0+1), 2 (1+1), 3 (2+1), 5 (3+2)