Preciso fazer um exercício sobre a sequência de Fibonacci:
Cada novo termos na sequência de Fibonacci é gerada a partir da soma dos 2 termos anteriores. Se começarmos com 1 e 2, os primeiros dez números serão: 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, ... Considerando os termos da sequência de Fibonacci com valores menores que cem mil, encontre a soma de todos os números pares. Resposta: 60696
e estou quase chegando lá, vejam o código:
public static void main(String[] args) {
int termo1 = 1;
int termo2 = 2;
int termos[] = new int[10];
int soma = 0;
termos[0] = 1;
termos[1] = 2;
for (int i = 2; i < termos.length; i++) {
termos[i] = termos[i - 1] + termos[i - 2];
}
for (int termo : termos ) {
if (termo % 2 == 0) {
soma += (long) termo;
}
}
System.out.println(soma);
}
Estou usando arrays, e estou conseguindo fazer com os 10 primeiros termos da sequência, o problema é que quando troco o tamanho do array para 100000, a soma dos termos dá errado, e número negativo, como se a variável soma não suporta-se.
int soma = 0;
" ser "long soma = 0;
"long termos[] = new long[100000];
"; deveria ter dado "60696"?