Olá pessoal!
O nosso tutorial de hoje é sobre a sequencia de Fibonacci (0,1,1,2,3,5,8,13), pois ela um desafio em todos os cursos da área de programação para quem esta começando agora e os iniciantes acabam quebrando muito a cabeça com ela.
A sequencia de Fibonacci é composta por números naturais no qual os dois primeiros termos dessa sequencia é 0 e 1, e o termos subsequente são encontrados com a soma dos dois últimos antecessores ex: 0+1=1, 1+1=2 , 1+2=3.... O nosso algoritmo esta na linguagem de programação Java mas pode ser implementado em qualquer linguagem pois e logica não muda, como a sequencia de Fibonacci e infinita o algoritmo criado ira mostra os 12 primeiros temos da sequencia. O código e esse logo abaixo.
1.public class SequenciaFibonacci {
2.
3. public static void main(String[] args) {
4. int x, y, z;
5.
6. x=0; y=0; z=1;
7. System.out.println("y,\n z,");
8. for(int i=0; i<10; i++){
9. x=y+z;
10. System.out.println(x+",");
11. y=z;
12. z=x;
13. }
14.
15. }
13.}
Vamos as explicações de como funciona o nosso algoritmo. Na linha 6 nos temos três variáveis "x, y, e z" e iniciamos duas delas "x e y" como o valor 0, "z" uma com o valor 1, "x" vai representar o termo subsequente enquanto "y e z" são os termos iniciais ou seja 0 e 1. na proxima linha nos mostramos os dois primeiros termos, na linha 8 nos entramos num laço que ira se repetir 10 vezez, a partir daqui e onde a magia acontece na linha 9 nos efetuamos a soma para compor o terceiro termo da nossa sequencia x=0+1(x=y+z),
o resultado dessa soma sera mostrado na tela pelo comando "System.out.println(x+"."");" após mostra o valor nos vamos atribuir o valor de "Z a Y", e o de "X a Z", y agora vale 1, e z vale 2. O laço se repete a te o 12º termo da sequencia que é 89.
