Sådan vises Fibonacci-serier i Java?

Fibonacci-sekvensen er en ejendommelig række numre opkaldt efter italiensk matematiker, kendt som Fibonacci. Begyndende med 0 og 1 er hvert nye nummer i Fibonacci-serien simpelthen summen af ​​de to, der er før det. For eksempel, startende med 0 og 1, vil de første 5 tal i sekvensen være 0, 1, 1, 2, 3 og så videre. I denne artikel skal vi lære at skrive Fibonacci-serien i .

Du kan hovedsagelig skrive Fibonacci-serien på Java på to måder:

• Fibonacci-serien uden brug af rekursion
  • Brug af For Loop
  • Brug While Loop
• Fibonacci-serien ved hjælp af rekursion

Lad os komme igang!

Fibonacci-serien uden brug af rekursion

Når det kommer til at generere Fibonacci-serien uden at bruge rekursion, er der to måder:

1. Brug af 'for' løkke
2. Brug af 'while' løkke

Metode 1: Java-program til at skrive Fibonacci-serien ved hjælp af for loop

Programmet nedenfor skal hjælpe dig med, hvordan du skriver en at generere første 'n' numre i Fibonacci-serien ved hjælp af for loop. Den logik, der bruges her, er virkelig enkel. For det første har jeg initialiseret de to første numre i serien. Derefter kommer for-sløjfen, som tilføjer sine to umiddelbare forgængere og udskriver værdien. Dette fortsætter, indtil programmet udskriver de første 'n' numre i serien.

pakke Edureka import java.util.Scanner public class Fibonacci {public static void main (String [] args) {int n, first = 0, next = 1 System.out.println ('Indtast, hvordan fibonnaci-tal skal udskrives') Scanner scanner = ny Scanner (System.in) n = scanner.nextInt () System.out.print ('De første' + n + 'Fibonacci-numre er:') System.out.print (første + '' + næste) for (int i = 1 i<=n-2 ++i) { int sum = first + next first = next next = sum System.out.print(' ' + sum) } } }

Produktion:

anvendelser af big data analytics

Indtast, hvordan fibonnaci-numre skal udskrives 7 De første 7 Fibonacci-tal er: 0 1 1 2 3 5 8

Bemærk : Betingelse i for loop er 'n-2'. Det skyldes, at programmet allerede udskriver '0' og '1', før det begynder med for loop.

Metode 2: Java-program til at skrive Fibonacci-serien ved hjælp af mens loop

Logikken svarer til den tidligere metode. Det er bare under en loop-tilstand, du skal være forsigtig med. Se på nedenstående kode for at forstå, hvordan man genererer Fibonacci-serien ved hjælp af mens loop.

pakke Edureka import java.util.Scanner public class FibWhile {public static void main (String [] args) {int n, first = 0, next = 1 System.out.println ('Indtast, hvordan fibonnaci-numre skal udskrives') Scanner scanner = ny Scanner (System.in) n = scanner.nextInt () System.out.print ('De første' + n + 'Fibonacci-numre er:') System.out.print (første + '' + næste) int i = 1 mens (i
 Produktion: 
  
Indtast, hvordan fibonnaci-numre skal udskrives 7 De første 7 Fibonacci-tal er: 0 1 1 2 3 5 8
 Fibonacci-serien ved hjælp af rekursion 
Rekursion er det grundlæggende  teknikhvor en funktion kalder sig direkte eller indirekte. Den tilsvarende funktion kaldes en rekursiv funktion. Ved hjælp af en rekursiv algoritme kan visse problemer løses ganske let. Lad os se, hvordan vi bruger rekursion til at udskrive de første 'n' numre i Fibonacci-serien i Java.
Programmet nedenfor skal hjælpe dig med, hvordan du skriver et rekursivt java-program for at generere første 'n' numre i Fibonacci-serien. Logikken her er ret enkel at forstå. Først giver brugeren input og derefterfor-sløjfen bruges til at sløjfe indtil grænsen, hvor hver iteration kalder funktionen fibonaccinumber (int n) som returnerer Fibonacci-nummeret på position n. Fibonacci-funktionen kalder sig rekursivt ved at tilføje de to foregående Fibonacci-numre.
pakke Edureka import java.util.Scanner public class FibRec {public static void main (String [] args) {int n System.out.println ('Enter how may fibonnaci numbers to print') Scannerscanner = ny scanner (System.in ) n = scanner.nextInt () for (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: 
  
hvordan man bruger beføjelser i java
Indtast, hvordan fibonnaci-numre skal udskrives 7 De første 7 Fibonacci-tal er: 0 1 1 2 3 5 8
Dette bringer os til slutningen af ​​denne 'Fibonacci Series in Java' artikel. Vi har lært, hvordan man programmatisk udskriver Nth Fibonacci-nummer ved hjælp af enten loop-sætninger eller rekursion.
 Hvis du fandt denne artikel om 'Fibonacci-serien i Java', skal du tjekke    af Edureka, et pålideligt online læringsfirma med et netværk på mere end 250.000 tilfredse elever spredt over hele kloden. Vi er her for at hjælpe dig med hvert trin på din rejse, for at blive et ud over dette java-interviewspørgsmål, kommer vi med en læseplan, der er designet til studerende og fagfolk, der ønsker at være Java-udvikler. 
 Har du et spørgsmål til os? Nævn det i kommentarfeltet i denne “Fibonacci-serie i Java ' og vi vender tilbage til dig hurtigst muligt.