De Fibonacci-reeks is een eigenaardige reeks getallen die is vernoemd naar de Italiaanse wiskundige, bekend als Fibonacci. Beginnend met 0 en 1, is elk nieuw getal in de Fibonacci-reeks gewoon de som van de twee ervoor. Als u bijvoorbeeld begint met 0 en 1, zijn de eerste 5 cijfers in de reeks 0, 1, 1, 2, 3 enzovoort. Laten we in dit artikel leren hoe we de Fibonacci-serie kunnen schrijven in .
U kunt de Fibonacci-serie voornamelijk op twee manieren in Java schrijven:
Laten we beginnen!
waar wordt sas-programmering voor gebruikt
Fibonacci-serie zonder recursie te gebruiken
Als het gaat om het genereren van de Fibonacci-reeks zonder recursie te gebruiken, zijn er twee manieren:
- Gebruik 'for'-lus
- Gebruik de ‘while’-lus
Method1: Java-programma om Fibonacci-serie te schrijven met for-lus
Het onderstaande programma zou u moeten helpen bij het schrijven van een om de eerste ‘n’ getallen in de Fibonacci-reeks te genereren met for-lus. De logica die hier wordt gebruikt, is heel eenvoudig. Eerst heb ik de eerste twee nummers van series geïnitialiseerd. Dan komt de for-lus, die zijn twee directe voorgangers optelt en de waarde afdrukt. Dit gaat door totdat het programma de eerste ‘n’ -nummers in de reeks afdrukt.
pakket Edureka import 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 = nieuwe Scanner (System.in) n = scanner.nextInt () System.out.print ('De eerste' + n + 'Fibonacci-nummers zijn:') System.out.print (eerste + '' + volgende) voor (int ik = 1 ik<=n-2 ++i) { int sum = first + next first = next next = sum System.out.print(' ' + sum) } } }
Uitgang:
Voer in hoeveel fibonnaci-getallen moeten worden afgedrukt 7 De eerste 7 Fibonacci-getallen zijn: 0 1 1 2 3 5 8
Opmerking : Conditie in for-lus is ‘n-2’. Dat komt omdat het programma al ‘0’ en ‘1’ afdrukt voordat het begint met for-lus.
Method2: Java-programma om Fibonacci-serie te schrijven met while-lus
De logica is vergelijkbaar met de vorige methode. Het is gewoon de while-lus-conditie waar u voorzichtig mee moet zijn. Bekijk de code hieronder om te begrijpen hoe u Fibonacci-reeksen genereert met while-lus.
pakket Edureka import 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 = nieuwe scanner (System.in) n = scanner.nextInt () System.out.print ('De eerste' + n + 'Fibonacci-nummers zijn:') System.out.print (eerste + '' + volgende) int i = 1 terwijl (i Uitgang:
Voer in hoe mogen fibonnaci-getallen worden afgedrukt 7 De eerste 7 Fibonacci-getallen zijn: 0 1 1 2 3 5 8
Fibonacci-serie met recursie
Recursie is de basis techniekwaarin een functie zichzelf direct of indirect aanroept. De bijbehorende functie wordt een recursieve functie genoemd. Met behulp van een recursief algoritme kunnen bepaalde problemen vrij eenvoudig worden opgelost. Laten we eens kijken hoe we recursie kunnen gebruiken om de eerste ‘n’ -nummers van de Fibonacci-reeks in Java af te drukken.
Het onderstaande programma zou u moeten helpen bij het schrijven van een recursief Java-programma om de eerste ‘n’ getallen in de Fibonacci-reeks te genereren. De logica hier is vrij eenvoudig te begrijpen. Eerst geeft de gebruiker de input en dande for-lus wordt gebruikt om te herhalen tot de limiet waar elke iteratie de functie zal aanroepen fibonaccinumber (int n) die het Fibonacci-getal op positie n teruggeeft. De Fibonacci-functie roept zichzelf recursief op door de vorige twee Fibonacci-getallen op te tellen.
pakket Edureka import java.util.Scanner public class FibRec {public static void main (String [] args) {int n System.out.println ('Voer in hoe kunnen fibonnaci-nummers worden afgedrukt') Scanner scanner = nieuwe Scanner (System.in ) n = scanner.nextInt () voor (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) } } Uitgang:
Voer in hoe mogen fibonnaci-getallen worden afgedrukt 7 De eerste 7 Fibonacci-getallen zijn: 0 1 1 2 3 5 8
Dit brengt ons bij het einde van dit ‘Fibonacci Series in Java’ artikel. We hebben geleerd hoe we het N-de Fibonacci-getal programmatisch kunnen afdrukken met behulp van lusinstructies of recursie.
Als je dit artikel over 'Fibonacci Series in Java' hebt gevonden, bekijk dan het door Edureka, een vertrouwd online leerbedrijf met een netwerk van meer dan 250.000 tevreden leerlingen verspreid over de hele wereld. We zijn hier om je te helpen bij elke stap op je reis, om naast deze Java-interviewvragen ook een curriculum te bedenken dat is ontworpen voor studenten en professionals die een Java-ontwikkelaar willen worden.
verschil tussen verlengingen en werktuigen
Heeft u een vraag voor ons? Vermeld het in het commentaargedeelte van deze “Fibonacci-serie in Java ' en we nemen zo snel mogelijk contact met u op.