Este post demonstrará vários métodos para implementar/gerar a série Fibonacci em Java.
Como gerar a sequência/série de Fibonacci em Java?
Esta série começa a partir de “ 0 ' e ' 1 ” e a série passa a imprimir 0, 1, 1, 2, 3, 5 e assim por diante. Em Java, vários métodos podem ser usados para gerar séries de Fibonacci, como “ rotações ' e ' método recursivo ”.
Para fins práticos, vamos tentar cada método um por um.
Método 1: implementar a sequência de Fibonacci em Java usando loops
Você pode implementar a sequência de Fibonacci iterando os números com a ajuda do “ para ' ou ' enquanto ' laço. Para compreender este conceito, confira os exemplos abaixo.
Exemplo 1: Usando o Loop “for”
No código indicado, faremos o loop dos elementos por meio do “ para ' laço. Para isso, em primeiro lugar, declare o número e defina a contagem para uma série de números:
int num1 = 0 , num2 = 1 , num3, eu, contagem = 12 ;Invoque o “ imprimir() ” e passe os números como argumento desse método para exibir o resultado no console:
Sistema . fora . imprimir ( num1 + ' ' + num2 ) ;
No trecho de código abaixo, estamos fazendo um loop usando um “ para ” loop e uma condição é definida no “ para ' laço. Se a condição for atendida, ele somará os dois primeiros números e armazenará a soma em outra variável. Depois disso, imprima a soma no console:
para ( eu = 2 ; eu < contar ; ++ eu ) {número 3 = num1 + num2 ;
Sistema . fora . imprimir ( ' ' + número 3 ) ;
num1 = num2 ;
num2 = número 3 ;
}
Pode-se observar que a sequência Fibonacci de 12 números é impressa na tela:
Exemplo 2: Usando o loop “while”
Os usuários também podem usar o “ enquanto ” iterador para implementar a sequência de Fibonacci em Java. Para fazer isso, as variáveis do tipo inteiro são declaradas:
int eu = 1 , num = quinze , primeiroElemento = 0 , segundoElemento = 1 ;Invoque o “ println() ” para imprimir o elemento na tela:
Sistema . fora . println ( 'Série Fibonacci de' + num + 'Elementos:' ) ;No bloco de código abaixo, estamos percorrendo o “ enquanto ' laço. Avalie o próximo termo adicionando “firstElement” e “secondElement” e atribua o valor de “ segundoElemento ' para ' primeiroElemento ' e ' próximo termo ' para ' segundoElemento ”:
enquanto ( eu <= num ) {Sistema . fora . imprimir ( primeiroElemento + ', ' ) ;
int próximo termo = primeiroElemento + segundoElemento ;
primeiroElemento = segundoElemento ;
segundoElemento = próximo termo ;
eu ++;
}
Como resultado, a sequência de Fibonacci é impressa no console:
Método 2: implementar a sequência de Fibonacci em Java usando recursão
Os usuários também podem utilizar o método de recursão para implementar a sequência de Fibonacci. O método declarado invoca/chama a si mesmo recursivamente para imprimir a sequência até que os critérios básicos sejam atendidos. Confira o trecho de código abaixo para implementar esse método.
Em primeiro lugar, implemente o caso base. Para isso, verifique a condição se o número for menor ou igual a um retornará o mesmo número, caso contrário, retornará a série de Fibonacci:
se ( número <= 1 ) {retornar número ;
}
retornar mentira ( número - 1 ) + mentira ( número - 2 ) ;
Declare a variável de tipo inteiro e atribua um valor a ela:
int número = 12 ;No trecho de código abaixo, utilize o “ para ” iterador e defina uma condição. Invoque o “ imprimir() ” para exibir a sequência de Fibonacci no console:
para ( int eu = 0 ; eu < número ; eu ++ ) {Sistema . fora . imprimir ( mentira ( eu ) + ' ' ) ;
}
Pode-se notar que a sequência de Fibonacci é exibida na tela:
Isso é tudo sobre como implementar a sequência de Fibonacci em Java.
Conclusão
Para implementar a sequência de Fibonacci em Java, existem vários métodos que podem ser usados, como “ para loop ”, “ loop while ' e ' método recursivo ”. Where na abordagem recursiva, a função chama a si mesma recursivamente para imprimir a série até que a condição/caso base seja atingida. Este post indicou alguns métodos para implementar a sequência de Fibonacci em Java.