Secvența Fibonacci este o serie particulară de numere numite după matematicianul italian, cunoscut sub numele de Fibonacci. Începând cu 0 și 1, fiecare număr nou din seria Fibonacci este pur și simplu suma celor două dinaintea sa. De exemplu, începând cu 0 și 1, primele 5 numere din secvență ar fi 0, 1, 1, 2, 3 și așa mai departe. În acest articol, să învățăm cum să scriem seria Fibonacci în .
Puteți scrie în principal Seria Fibonacci în Java în două moduri:
Să începem!
Seria Fibonacci fără utilizarea recursivității
Când vine vorba de generarea Seriei Fibonacci fără utilizarea recursivității, există două moduri:
- Folosind bucla „pentru”
- Folosind bucla „while”
Metoda 1: Program Java pentru a scrie seria Fibonacci folosind bucla for
Programul de mai jos ar trebui să vă ajute cu privire la modul de scriere a pentru a genera primele numere „n” din seria Fibonacci folosind bucla for. Logica folosită aici este foarte simplă. În primul rând, am inițializat primele două numere de serii. Apoi vine bucla for, care adună cei doi predecesori imediați și imprimă valoarea. Aceasta continuă până când programul tipărește primele numere „n” din serie.
pachet Edureka import java.util.Scanner public class Fibonacci {public static void main (String [] args) {int n, first = 0, next = 1 System.out.println ('Introduceți cum pot fi tipărite numerele fibonnaci') Scanner scanner = nou Scanner (System.in) n = scanner.nextInt () System.out.print ('Primele numere Fibonacci +' + n + 'sunt:') System.out.print (primul + '' + următor) pentru (int i = 1 i<=n-2 ++i) { int sum = first + next first = next next = sum System.out.print(' ' + sum) } } }
Ieșire:
ce este o interfață de marker în java
Introduceți cum se pot tipări numerele fibonnaci 7 Primele 7 numere Fibonacci sunt: 0 1 1 2 3 5 8
Notă : Condiția în buclă este „n-2”. Acest lucru se datorează faptului că programul imprimă deja „0” și „1” înainte de a începe cu bucla for.
Metoda 2: Program Java pentru a scrie seria Fibonacci folosind bucla while
Logica este similară cu metoda anterioară. Trebuie să aveți grijă doar de starea buclei while. Uită-te la codul de mai jos pentru a înțelege cum se generează seria Fibonacci folosind bucla while.
pachet Edureka import java.util.Scanner public class FibWhile {public static void main (String [] args) {int n, first = 0, next = 1 System.out.println ('Introduceți cum se pot tipări numerele fibonnaci') Scanner scanner = nou Scanner (System.in) n = scanner.nextInt () System.out.print ('Primele numere Fibonacci +' + n + 'sunt:') System.out.print (first + '' + next) int i = 1 în timp ce (i Ieșire:
Introduceți cum se pot tipări numerele fibonnaci 7 Primele 7 numere Fibonacci sunt: 0 1 1 2 3 5 8
Seria Fibonacci folosind recursivitate
Recursivitatea este elementul de bază tehnicăîn care o funcție se numește direct sau indirect. Funcția corespunzătoare se numește funcție recursivă. Folosind un algoritm recursiv, anumite probleme pot fi rezolvate destul de ușor. Să vedem cum să folosim recursivitatea pentru a tipări primele numere „n” din seria Fibonacci în Java.
Programul de mai jos ar trebui să vă ajute cu privire la modul de scriere a unui program Java recursiv pentru a genera primele numere „n” din seria Fibonacci. Logica de aici este destul de simplă de înțeles. În primul rând, utilizatorul oferă intrarea și apoibucla for este utilizată pentru a bucla până la limita în care fiecare iterație va apela funcția fibonaccinumber (int n) care returnează numărul Fibonacci la poziția n. Funcția Fibonacci se numește recursiv adăugând precedentele două numere Fibonacci.
pachet Edureka import java.util.Scanner public class FibRec {public static void main (String [] args) {int n System.out.println ('Introduceți cum pot fi tipărite numerele fibonnaci') Scanner scanner = Scanner nou (System.in ) n = scanner.nextInt () pentru (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) } } Ieșire:
Introduceți cum se pot tipări numerele fibonnaci 7 Primele 7 numere Fibonacci sunt: 0 1 1 2 3 5 8
Acest lucru ne aduce la sfârșitul acestui articol „Seria Fibonacci în Java”. Am învățat cum să tipărim programatic numărul N Fibonacci folosind fie instrucțiuni de buclă, fie recursivitate.
Dacă ați găsit acest articol despre „Seria Fibonacci în Java”, consultați de Edureka, o companie de învățare online de încredere, cu o rețea de peste 250.000 de elevi mulțumiți răspândiți pe tot globul. Suntem aici pentru a vă ajuta cu fiecare pas din călătoria dvs., pentru a deveni o afară de aceste întrebări java interviu, venim cu un curriculum care este conceput pentru studenți și profesioniști care doresc să fie un dezvoltator Java.
Ai o întrebare pentru noi? Vă rugăm să o menționați în secțiunea de comentarii a acestei „Serii Fibonacci în Java ' și ne vom contacta cât mai curând posibil.