Código para Fibonacci

Bom dia pra vocês.

Hoje estou com dúvida no exercicio para achar a série de Fibonacci:

(opcional) Imprima os primeiros números da série de Fibonacci até passar de 100. A
série de Fibonacci é a seguinte: 0, 1, 1, 2, 3, 5, 8, 13, 21, etc… Para calculála,
o primeiro e
segundo elementos valem 1, daí por diante, o nésimo
elemento vale o n1ésimo
elemento
somando ao n2ésimo
elemento (ex: 8 = 5 + 3).

Já tentei um tanto de código mas não to conseguindo, alguém poderia me dar uma luz?

Muito obrigado

tah ai!!!

[code]
public static void main(String[] args) {

	int y = 0;
	int z = 1;
		
	while(y+z<100){
		System.out.print(" "+y);
		z += y ;
		System.out.print(" "+z); 
		y += z ;
	}

}[/code]

E esse? Como eu poderia resolver?

(opcional) Escreva um programa que, dada uma variável x (com valor 180, por
exemplo), temos y de acordo com a seguinte regra:
se x é par, y = x / 2
se x é impar, y = 3 * x + 1
imprime y
O programa deve então jogar o valor de y em x e continuar até que y tenha o valor final
de 1. Por exemplo, para x = 13, a saída será:
40 >
20 >
10 >
5 >
16 >
8 >
4 >
2 >
1

posso dar uma dica? tenta fazer primeiro, e posta as duvidas aqui no forum …
tu vai aprender mais do que se tu ficar esperando alguma alma caridosa e inconsequente (inconsequente pois estara colaborando para a criação de um profissional incompetente) responder para ti …

parece que tu não te deu nem o trabalho de pesquisar no forum, pois ja perguntaram milhares de vezes isto, e sempre tem algum inconsequente pra responder …

Vlw! Urubatan, eu to quebrando é a cabeça pra tentar achar um metodo matematico para eu dizer ao java que o número x é par. Mas de qualquer forma vou seguir sua dica e procurar no forum sim. Muito obrigado cara.

Vou dar uma dica: para saber se o número é par ou ímpar use o operador % (mod). Se i%2==0 então i é par.