Como exibir a série Fibonacci em Java?



Esta postagem do blog sobre a série fibonacci em java o ajudará a entender como escrever um programa para encontrar os primeiros n números da série fibonacci de várias maneiras.

A Sequência de Fibonacci é uma série peculiar de números com o nome de um matemático italiano, conhecido como Fibonacci. Começando com 0 e 1, cada novo número na Série Fibonacci é simplesmente a soma dos dois anteriores. Por exemplo, começando com 0 e 1, os primeiros 5 números na sequência seriam 0, 1, 1, 2, 3 e assim por diante. Neste artigo, vamos aprender como escrever a série Fibonacci em .

Você pode escrever a série Fibonacci principalmente em Java de duas maneiras:





Vamos começar!

Série Fibonacci sem usar recursão

Quando se trata de gerar a Série Fibonacci sem usar recursão, existem duas maneiras:



  1. Usando o loop ‘for’
  2. Usando o loop ‘while’

Método 1: Programa Java para escrever a Série Fibonacci usando o loop for

O programa abaixo deve ajudá-lo a escrever um para gerar os primeiros 'n' números na Série Fibonacci usando o loop for. A lógica usada aqui é muito simples. Primeiro, inicializei os dois primeiros números da série. Em seguida, vem o loop for, que soma seus dois predecessores imediatos e imprime o valor. Isso continua até que o programa imprima os primeiros 'n' números da série.

android studio passo a passo
pacote Edureka import java.util.Scanner public class Fibonacci {public static void main (String [] args) {int n, first = 0, next = 1 System.out.println ('Digite como os números de fibonnaci devem ser impressos') Scanner scanner = new Scanner (System.in) n = scanner.nextInt () System.out.print ('Os primeiros' + n + 'números de Fibonacci são:') System.out.print (primeiro + '' + próximo) para (int i = 1 i<=n-2 ++i) { int sum = first + next first = next next = sum System.out.print(' ' + sum) } } }


Resultado:

para que mongodb é usado
Insira como os números de Fibonaci devem ser impressos 7 Os primeiros 7 números de Fibonacci são: 0 1 1 2 3 5 8

Nota : A condição no loop for é ‘n-2’. Isso ocorre porque o programa já imprime '0' e '1' antes de começar com o loop for.



Método 2: Programa Java para escrever a Série Fibonacci usando loop while

A lógica é semelhante ao método anterior. É apenas a condição do loop while que você precisa ter cuidado. Dê uma olhada no código abaixo para entender como gerar a série Fibonacci usando o loop while.

pacote Edureka import java.util.Scanner public class FibWhile {public static void main (String [] args) {int n, first = 0, next = 1 System.out.println ('Digite como os números de fibonnaci devem ser impressos') Scanner scanner = new Scanner (System.in) n = scanner.nextInt () System.out.print ('Os primeiros' + n + 'números de Fibonacci são:') System.out.print (primeiro + '' + próximo) int i = 1 enquanto (i

Resultado:

Insira como os números de Fibonaci devem ser impressos 7 Os primeiros 7 números de Fibonacci são: 0 1 1 2 3 5 8

Série Fibonacci usando recursão

A recursão é o básico técnicaem que uma função chama a si mesma direta ou indiretamente. A função correspondente é chamada de função recursiva. Usando um algoritmo recursivo, certos problemas podem ser resolvidos facilmente. Vamos ver como usar a recursão para imprimir os primeiros ‘n’ números da Série Fibonacci em Java.

O programa a seguir deve ajudá-lo a escrever um programa java recursivo para gerar os primeiros ‘n’ números na série Fibonacci. A lógica aqui é bastante simples de entender. Primeiro, o usuário dá a entrada e depoiso loop for é usado para fazer um loop até o limite onde cada iteração irá chamar a função número de fibonacin (int n) que retorna o número de Fibonacci na posição n. A função Fibonacci chama a si mesma recursivamente adicionando os dois números de Fibonacci anteriores.

def __init __ (self):
pacote Edureka import java.util.Scanner public class FibRec {public static void main (String [] args) {int n System.out.println ('Digite como os números de fibonnaci devem ser impressos') Scanner scanner = new Scanner (System.in ) n = scanner.nextInt () para (int i = 0 i<=n-1 ++i) { System.out.print(fibonaccinumber(i) + ' ') } } public static int fibonaccinumber(int n) { if(n==0) return 0 else if(n==1) return 1 else return fibonaccinumber(n-1) + fibonaccinumber(n-2) } }

Resultado:

Insira como os números de Fibonaci devem ser impressos 7 Os primeiros 7 números de Fibonacci são: 0 1 1 2 3 5 8

Isso nos leva ao final deste artigo ‘Série Fibonacci em Java’. Aprendemos como imprimir programaticamente o enésimo número de Fibonacci usando instruções de loop ou recursão.

Se você encontrou este artigo sobre “Série Fibonacci em Java”, verifique o pela Edureka, uma empresa de aprendizagem online confiável com uma rede de mais de 250.000 alunos satisfeitos espalhados por todo o mundo. Estamos aqui para ajudá-lo em todas as etapas de sua jornada, para nos tornarmos, além dessas perguntas da entrevista java, um currículo que é projetado para estudantes e profissionais que desejam ser um desenvolvedor Java.

Tem alguma questão para nós? Mencione isso na seção de comentários desta “Série Fibonacci em Java ' e entraremos em contato com você o mais rápido possível.