Kā parādīt Fibonacci sēriju Java?

Fibonači secība ir savdabīga skaitļu sērija, kas nosaukta itāļu matemātiķa vārdā, kas pazīstama kā Fibonači. Sākot ar 0 un 1, katrs jaunais Fibonacci sērijas skaitlis ir vienkārši divu pirms tā summa. Piemēram, sākot ar 0 un 1, pirmie 5 kārtas skaitļi būtu 0, 1, 1, 2, 3 un tā tālāk. Šajā rakstā uzzināsim, kā rakstīt Fibonači sēriju .

Fibonači sēriju Java var rakstīt galvenokārt divos veidos:

• Fibonači sērija, neizmantojot rekursiju
  • Izmantojot cilnei
  • Izmantojot kamēr cilpa
• Fibonači sērija, izmantojot rekursiju

Sāksim!

Fibonači sērija, neizmantojot rekursiju

Fibonači sērijas ģenerēšanai, neizmantojot rekursiju, ir divi veidi:

pl sql iesācējiem ar piemēriem

1. Izmantojot cilni “par”
2. Izmantojot cilpu “kamēr”

1. metode: Java programma Fibonacci sērijas rakstīšanai, izmantojot cilpu

Zemāk redzamajai programmai vajadzētu palīdzēt jums uzrakstīt lai ģenerētu pirmos “n” numurus Fibonači sērijā, izmantojot cilpu. Šeit izmantotā loģika ir patiešām vienkārša. Pirmkārt, esmu inicializējis pirmos divus sēriju numurus. Tad nāk for cikls, kas saskaita divus tiešos priekšgājējus un izdrukā vērtību. Tas turpinās, līdz programma izdrukā sērijas pirmos “n” numurus.

pakete Edureka import java.util.Scanner public class Fibonacci {public static void main (String [] args) {int n, first = 0, next = 1 System.out.println ('Ievadiet, kā drukāt fibonnaci numurus') Skeneris skeneris = jauns skeneris (System.in) n = scanner.nextInt () System.out.print ('Pirmie + n +' Fibonacci numuri ir: ') System.out.print (pirmais +' '+ nākamais) (int i = 1 i<=n-2 ++i) { int sum = first + next first = next next = sum System.out.print(' ' + sum) } } }

Izeja:

Ievadiet, kā drukāt fibonnaci numurus 7 Pirmie 7 Fibonacci numuri ir: 0 1 1 2 3 5 8

Piezīme : Cilpas nosacījums ir ‘n-2’. Tas ir tāpēc, ka programma jau izdrukā “0” un “1”, pirms tā sākas ar ciklu.

2. metode: Java programma Fibonacci sērijas rakstīšanai, izmantojot while ciklu

Loģika ir līdzīga iepriekšējai metodei. Jums ir jābūt piesardzīgam tikai brīža apstākļos. Apskatiet kods, lai saprastu, kā ģenerēt Fibonači sēriju, izmantojot cilpu.

pakete Edureka import java.util.Scanner public class FibWhile {public static void main (String [] args) {int n, first = 0, next = 1 System.out.println ('Ievadiet, kā drukāt fibonnaci numurus') Skeneris skeneris = jauns skeneris (System.in) n = scanner.nextInt () System.out.print ('Pirmie' + n + 'Fibonacci numuri ir:') System.out.print (pirmais + '' + nākamais) int i = 1, kamēr (i
sekla kopija vs dziļa kopija java
 Izeja: 
  
Ievadiet, kā drukāt fibonnaci numurus 7 Pirmie 7 Fibonacci numuri ir: 0 1 1 2 3 5 8
 Fibonači sērija, izmantojot rekursiju 
Rekursija ir pamata  tehnikakurā funkcija sevi sauc tieši vai netieši. Attiecīgo funkciju sauc par rekursīvo funkciju. Izmantojot rekursīvo algoritmu, dažas problēmas var atrisināt diezgan viegli. Apskatīsim, kā izmantot rekursiju, lai drukātu Java Fibonacci sērijas pirmos “n” numurus.
Zemāk redzamajai programmai vajadzētu palīdzēt jums uzrakstīt rekursīvu java programmu, lai ģenerētu pirmos “n” numurus Fibonači sērijā. Šeit loģiku ir diezgan vienkārši saprast. Pirmkārt, lietotājs dod ievadi un pēc tamfor cikls tiek izmantots, lai izveidotu ciklu līdz robežai, kurā katra iterācija izsauks funkciju fibonaccinumber (int n) kas atgriež Fibonači skaitli pozīcijā n. Fibonači funkcija rekursīvi sauc sevi par divu iepriekšējo Fibonači skaitļu pievienošanu.
pakete Edureka importēt java.util.Scanner public class FibRec {public static void main (String [] args) {int n System.out.println ('Ievadiet, kā drukāt fibonnaci numurus') Skenera skeneris = jauns Skeneris (System.in ) n = scanner.nextInt () domēnam (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) } }
 Izeja: 
  
Ievadiet, kā drukāt fibonnaci numurus 7 Pirmie 7 Fibonacci numuri ir: 0 1 1 2 3 5 8
Tas mūs noved pie šī raksta ‘Fibonacci Series in Java’ beigām. Mēs esam iemācījušies programmatiski izdrukāt N-to Fibonacci numuru, izmantojot vai nu cilpas paziņojumus, vai rekursiju.
 Ja atradāt šo rakstu par “Fibonacci Series in Java”, pārbaudiet    Autors: Edureka, uzticams tiešsaistes mācību uzņēmums ar vairāk nekā 250 000 apmierinātu izglītojamo tīklu visā pasaulē. Mēs esam šeit, lai palīdzētu jums katrā solī jūsu ceļojumā, lai kļūtu par papildus šiem Java intervijas jautājumiem, mēs piedāvājam mācību programmu, kas paredzēta studentiem un profesionāļiem, kuri vēlas būt Java izstrādātāji. 
 Vai mums ir jautājums? Lūdzu, pieminējiet to šīs “Fibonacci sērijas Java komentāru sadaļā ' un mēs pēc iespējas ātrāk sazināsimies ar jums.