Hvordan vise Fibonacci-serien i Java?

Fibonacci-sekvensen er en merkelig serie med tall oppkalt etter italiensk matematiker, kjent som Fibonacci. Fra og med 0 og 1 er hvert nye tall i Fibonacci-serien ganske enkelt summen av de to før den. For eksempel, starter med 0 og 1, vil de første 5 tallene i sekvensen være 0, 1, 1, 2, 3 og så videre. I denne artikkelen, la oss lære å skrive Fibonacci-serien i .

Du kan hovedsakelig skrive Fibonacci-serien på Java på to måter:

hvordan du bruker skannerklasse

• Fibonacci-serien uten å bruke rekursjon
  • Bruker For Loop
  • Bruke While Loop
• Fibonacci-serien bruker rekursjon

La oss komme i gang!

Fibonacci-serien uten å bruke rekursjon

Når det gjelder å generere Fibonacci-serien uten å bruke rekursjon, er det to måter:

1. Bruker ‘for’ sløyfe
2. Bruke ‘while’ løkke

Metode1: Java-program for å skrive Fibonacci-serien ved hjelp av for loop

Programmet nedenfor skal hjelpe deg med hvordan du skriver en for å generere første ‘n’ tall i Fibonacci-serien ved hjelp av for loop. Logikken som brukes her er veldig enkel. Først har jeg initialisert de to første numrene i serien. Så kommer for loop, som legger opp sine to nærmeste forgjengere og skriver ut verdien. Dette fortsetter til programmet skriver ut de første ‘n’-tallene i serien.

pakke Edureka importerer 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') Skanner skanner = ny skanner (System.in) n = scanner.nextInt () System.out.print ('De første' + n + 'Fibonacci-tallene er:') System.out.print (første + '' + neste) for (int i = 1 i<=n-2 ++i) { int sum = first + next first = next next = sum System.out.print(' ' + sum) } } }

Produksjon:

Angi hvordan fibonnaci-tall skal skrives ut 7 De første 7 Fibonacci-tallene er: 0 1 1 2 3 5 8

Merk : Tilstand i for loop er ‘n-2’. Det er fordi programmet allerede skriver ut '0' og '1' før det begynner med for loop.

Metode2: Java-program for å skrive Fibonacci-serien ved bruk av mens loop

Logikken er lik den forrige metoden. Det er bare while-loop-tilstanden du må være forsiktig med. Ta en titt på koden nedenfor for å forstå hvordan du genererer Fibonacci-serien ved bruk av mens loop.

pakke Edureka importerer 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') Skanner skanner = ny skanner (System.in) n = scanner.nextInt () System.out.print ('De første' + n + 'Fibonacci-tallene er:') System.out.print (første + '' + neste) int i = 1 mens (i
 Produksjon: 
  
metode overbelastning vs metode overstyring
Angi hvordan fibonnaci-tall skal skrives ut 7 De første 7 Fibonacci-tallene er: 0 1 1 2 3 5 8
 Fibonacci-serien bruker rekursjon 
Rekursjon er det grunnleggende  teknikkder en funksjon kaller seg direkte eller indirekte. Den tilsvarende funksjonen kalles en rekursiv funksjon. Ved hjelp av en rekursiv algoritme kan visse problemer løses ganske enkelt. La oss se hvordan du bruker rekursjon til å skrive ut første ‘n’ tall i Fibonacci-serien i Java.
Programmet nedenfor skal hjelpe deg med hvordan du skriver et rekursivt java-program for å generere første ‘n’ tall i Fibonacci-serien. Logikken her er ganske enkel å forstå. Først gir brukeren innspill og deretterfor-loop brukes til å loop til grensen der hver iterasjon vil kalle funksjonen fibonaccinumber (int n) som returnerer Fibonacci-tallet på posisjon n. Fibonacci-funksjonen kaller seg rekursivt og legger til de to foregående Fibonacci-tallene.
pakke Edureka importerer java.util.Scanner public class FibRec {public static void main (String [] args) {int n System.out.println ('Enter how may fibonnaci numbers to print') Skannerskanner = ny skanner (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) } }
 Produksjon: 
  
Angi hvordan fibonnaci-tall skal skrives ut 7 De første 7 Fibonacci-tallene er: 0 1 1 2 3 5 8
Dette fører oss til slutten av denne ‘Fibonacci Series in Java’-artikkelen. Vi har lært hvordan vi programmatisk skriver ut Nth Fibonacci-nummer ved hjelp av enten loop-setninger eller rekursjon.
 Hvis du fant denne artikkelen om “Fibonacci Series in Java”, kan du sjekke ut    av Edureka, et pålitelig online læringsfirma med et nettverk med mer enn 250 000 fornøyde elever spredt over hele verden. Vi er her for å hjelpe deg med hvert trinn på reisen, for å bli en foruten dette java-intervjuspørsmålene, kommer vi med en læreplan som er designet for studenter og fagpersoner som ønsker å være Java-utvikler. 
konvertere binær til desimal java
 Har du spørsmål til oss? Vennligst nevn det i kommentarfeltet i denne “Fibonacci-serien i Java ' og vi kommer tilbake til deg så snart som mulig.