Kaip rodyti „Fibonacci“ serijas „Java“?



Šis tinklaraščio įrašas apie japonų „fibonacci“ serijas padės jums suprasti, kaip rašyti programą, kad būtų galima rasti pirmuosius n „fibonacci“ serijos skaičių keliais būdais.

„Fibonacci“ seka yra savotiška skaičių serija, pavadinta italų matematiko, žinomo kaip „Fibonacci“, vardu. Pradedant nuo 0 ir 1, kiekvienas naujas „Fibonacci“ serijos skaičius yra paprasčiausia prieš jį esančių skaičių suma. Pavyzdžiui, pradedant 0 ir 1, pirmieji 5 sekos skaičiai būtų 0, 1, 1, 2, 3 ir t. T. Šiame straipsnyje sužinokime, kaip rašyti „Fibonacci“ seriją .

„Fibonacci“ serijas daugiausia galite rašyti „Java“ dviem būdais:



yra magistro laipsnis, laikomas aspirantu

Pradėkime!

„Fibonacci“ serija nenaudojant rekursijos

Kuriant „Fibonacci“ seriją nenaudojant rekurso, yra du būdai:



  1. Naudojant kilpą „už“
  2. Naudojant „while“ kilpą

1 metodas: „Java“ programa „Fibonacci“ serijoms rašyti naudojant „loop“

Žemiau pateikiama programa turėtų padėti jums parašyti generuoti pirmuosius „n“ skaičius „Fibonacci“ serijoje, naudojant kilpą. Čia naudojama logika yra tikrai paprasta. Pirma, aš inicijavau du pirmuosius serijų numerius. Tada ateina „for loop“, susumuojanti du tiesioginius pirmtakus ir išspausdinanti vertę. Tai tęsiasi tol, kol programa atspausdins pirmuosius „n“ skaičius serijoje.

paketas „Edureka“ importuokite java.util.Scanner public class Fibonacci {public static void main (String [] args) {int n, first = 0, next = 1 System.out.println ('Įveskite, kaip galima spausdinti „fibonnaci“ numerius “) Skaitytuvas scanner = new Scanner (System.in) n = scanner.nextInt () System.out.print ('Pirmieji + n +' Fibonači numeriai yra: ') System.out.print (pirmasis +' '+ kitas) (int i = 1 i<=n-2 ++i) { int sum = first + next first = next next = sum System.out.print(' ' + sum) } } }


Išvestis:

Įveskite, kaip galima spausdinti „fibonnaci“ numerius 7 Pirmieji 7 „Fibonači“ numeriai yra šie: 0 1 1 2 3 5 8

Pastaba : Būklės sąlyga yra „n-2“. Taip yra todėl, kad programa jau atspausdina „0“ ir „1“ prieš prasidedant ciklui.



2 metodas: „Java“ programa „Fibonacci“ serijoms rašyti naudojant while ciklą

Logika yra panaši į ankstesnį metodą. Tai yra tik „loop loop“ sąlyga, į kurią reikia būti atsargiems. Pažvelkite į kodą žemiau, kad suprastumėte, kaip sukurti „Fibonacci“ seriją naudojant „loop“.

paketas „Edureka“ importuokite java.util.Scanner public class FibWhile {public static void main (String [] args) {int n, first = 0, next = 1 System.out.println ('Įveskite, kaip galima spausdinti „fibonnaci“ numerius “) Skaitytuvas scanner = new Scanner (System.in) n = scanner.nextInt () System.out.print ('Pirmieji + n +' Fibonacci numeriai yra: ') System.out.print (pirmasis +' '+ kitas) int i = 1, kai (t

Išvestis:

dinaminis atminties paskirstymas c ++ programoje
Įveskite, kaip galima spausdinti „fibonnaci“ numerius 7 Pirmieji 7 „Fibonači“ numeriai yra šie: 0 1 1 2 3 5 8

„Fibonacci“ serija naudojant rekursiją

Rekursija yra pagrindinė technikakurioje funkcija save vadina tiesiogiai ar netiesiogiai. Atitinkama funkcija vadinama rekursine funkcija. Naudojant rekursyvų algoritmą, tam tikras problemas galima išspręsti gana lengvai. Pažiūrėkime, kaip naudoti rekursiją, norint atsispausdinti pirmuosius „n“ „Fibonacci“ serijos „Java“ numerius.

Žemiau pateikiama programa turėtų padėti jums parašyti rekursinę „Java“ programą, kad būtų sugeneruoti pirmieji „n“ skaičiai „Fibonacci“ serijoje. Logiką čia suprasti yra gana paprasta. Pirma, vartotojas pateikia įvestį ir tadafor ciklas naudojamas cikliui atlikti iki tos ribos, kur kiekviena iteracija iškvies funkciją fibonaccinumber (int n) kuris grąžina Fibonačio skaičių n padėtyje. Funkcija „Fibonači“ rekursyviai vadina save pridedant du ankstesnius „Fibonači“ skaičius.

paketas „Edureka“ importuokite java.util.Scanner viešąją klasę „FibRec“ {public static void main (String [] args) {int n System.out.println ('Įveskite, kaip spausdinti „fibonnaci“ numerius “) Skaitytuvo skaitytuvas = naujas skaitytuvas (System.in ) n = scanner.nextInt (), skirtas (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) } }

Išvestis:

Įveskite, kaip galima spausdinti „fibonnaci“ numerius 7 Pirmieji 7 „Fibonači“ numeriai yra šie: 0 1 1 2 3 5 8

Tai priveda prie šio straipsnio „Fibonacci Series in Java“ pabaigos. Mes sužinojome, kaip programiškai spausdinti N-ąjį „Fibonacci“ numerį naudojant ciklo sakinius arba rekursiją.

Jei radote šį straipsnį „Java„ Fibonacci “serija“, patikrinkite sukūrė patikima internetinė mokymosi įmonė „Edureka“, turinti daugiau nei 250 000 patenkintų besimokančiųjų tinklą visame pasaulyje. Mes esame čia, kad padėtume jums kiekviename jūsų kelionės žingsnyje, kad taptume be šių „Java“ interviu klausimų, mes parengėme programą, skirtą studentams ir specialistams, norintiems būti „Java“ kūrėjais.

pitonas konvertuoti skaičių į dvejetainį

Turite mums klausimą? Prašau tai paminėti šios „Fibonacci“ serijos „Java“ komentarų skyriuje ' ir mes kuo greičiau susisieksime su jumis.