Hur visar jag Fibonacci-serier i Java?



Det här blogginlägget om Fibonacci-serier i java hjälper dig att förstå hur man skriver program för att hitta de första n-numren av Fibonacci-serier på flera sätt.

Fibonacci-sekvensen är en märklig serie av nummer uppkallad efter italiensk matematiker, känd som Fibonacci. Från och med 0 och 1 är varje nytt nummer i Fibonacci-serien helt enkelt summan av de två före den. Till exempel, från och med 0 och 1, skulle de första 5 siffrorna i sekvensen vara 0, 1, 1, 2, 3 och så vidare. I den här artikeln ska vi lära oss hur man skriver Fibonacci-serien i .

Du kan huvudsakligen skriva Fibonacci-serien på Java på två sätt:





Låt oss börja!

Fibonacci-serien utan att använda rekursion

När det gäller att generera Fibonacci-serien utan att använda rekursion finns det två sätt:



  1. Med 'for' -slingan
  2. Använder 'while' -slingan

Metod1: Java-program för att skriva Fibonacci-serien med hjälp av for loop

Programmet nedan ska hjälpa dig att skriva en för att generera första n-siffror i Fibonacci-serien med hjälp av for loop. Logiken som används här är väldigt enkel. Först har jag initialiserat de två första numren i serien. Sedan kommer for loop, som lägger till sina två omedelbara föregångare och skriver ut värdet. Detta fortsätter tills programmet skriver ut de första n-siffrorna i serien.

paket Edureka importera java.util.Scanner public class Fibonacci {public static void main (String [] args) {int n, first = 0, next = 1 System.out.println ('Enter how may fibonnaci numbers to print') Scanner scanner = new Scanner (System.in) n = scanner.nextInt () System.out.print ('De första' + n + 'Fibonacci-numren är:') System.out.print (första + '' + nästa) för (int i = 1 i<=n-2 ++i) { int sum = first + next first = next next = sum System.out.print(' ' + sum) } } }


Produktion:

Ange hur man kan skriva ut fibonnaci-nummer 7 De första 7 Fibonacci-numren är: 0 1 1 2 3 5 8

Notera : Villkoret för slingan är 'n-2'. Det beror på att programmet redan skriver ut '0' och '1' innan det börjar med för loop.



Metod2: Java-program för att skriva Fibonacci-serien med hjälp av en loop

Logiken liknar den tidigare metoden. Det är bara under slingan som du måste vara försiktig med. Ta en titt på koden nedan för att förstå hur man genererar Fibonacci-serien med hjälp av en loop.

paket Edureka importera java.util.Scanner public class FibWhile {public static void main (String [] args) {int n, first = 0, next = 1 System.out.println ('Enter how may fibonnaci numbers to print') Scanner scanner = new Scanner (System.in) n = scanner.nextInt () System.out.print ('De första' + n + 'Fibonacci-numren är:') System.out.print (första + '' + nästa) int i = 1 medan (i

Produktion:

Ange hur man kan skriva ut fibonnaci-nummer 7 De första 7 Fibonacci-numren är: 0 1 1 2 3 5 8

Fibonacci-serien med rekursion

Rekursion är grundläggande Metoddär en funktion kallar sig direkt eller indirekt. Motsvarande funktion kallas en rekursiv funktion. Med hjälp av en rekursiv algoritm kan vissa problem lösas ganska enkelt. Låt oss se hur man använder rekursion för att skriva ut de första n-siffrorna i Fibonacci-serien i Java.

Programmet nedan ska hjälpa dig att skriva ett rekursivt Java-program för att generera första n-siffror i Fibonacci-serien. Logiken här är ganska enkel att förstå. Först ger användaren inmatningen och sedanfor-loop används för att loopa till gränsen där varje iteration kommer att kalla funktionen fibonaccinumber (int n) som returnerar Fibonacci-numret vid position n. Fibonacci-funktionen kallar sig rekursivt för att lägga till de två föregående Fibonacci-numren.

typ av kommentarer i java
paket Edureka importera java.util.Scanner public class FibRec {public static void main (String [] args) {int n System.out.println ('Enter how may fibonnaci numbers to print') Scanner scanner = new Scanner (System.in ) n = scanner.nextInt () för (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) } }

Produktion:

Ange hur man kan skriva ut fibonnaci-nummer 7 De första 7 Fibonacci-numren är: 0 1 1 2 3 5 8

Detta leder oss till slutet av denna artikel om 'Fibonacci-serien i Java'. Vi har lärt oss hur man programmatiskt skriver ut Nth Fibonacci-numret med antingen looputtalanden eller rekursion.

Om du hittade den här artikeln om ”Fibonacci-serien i Java”, kolla in av Edureka, ett pålitligt online-lärande företag med ett nätverk av mer än 250 000 nöjda elever spridda över hela världen. Vi är här för att hjälpa dig med varje steg på din resa, för att bli en förutom de här Java-intervjufrågorna, kommer vi med en läroplan som är utformad för studenter och yrkesverksamma som vill vara Java-utvecklare.

Har du en fråga till oss? Vänligen nämna det i kommentarsektionen i denna “Fibonacci-serie i Java ' så återkommer vi till dig så snart som möjligt.