Johdanto Fibonacci-sarjaan

Fibonacci-sarja piilee prosessissa, jossa kukin luku toimii kahden edeltävän arvon summana ja jakso alkaa aina peruslukemista 0 ja 1. Fibonacci-luvut liittyvät lihaksellisesti kultaiseen suhteeseen. Tässä aiheessa aiomme oppia Java-Fibonacci-sarjaa.

Kaava: an = an - 2 + an - 1

Fibonacci-sarja 21 ensimmäiselle numerolle
F 0 F 1 F 2 F 3 F 4 F 5 F 6 F 7 F 8 F 9 F 10 F 11 F 12 F 13 F 14 F 15 F 16 F 17 F 18 F 19 F 20
0 1 1 2 3 5 8 13 21 34 55 89 144 233 377 610 987 1597 2584 4181 6765

Keskeiset sovellukset

Tässä ovat Java-Fibonacci-sarjan tärkeimmät sovellukset

  • Muunnos maileista kilometreihin ja kilometristä maileihin.
  • Joitakin ketterän metodologian esimerkkejä
  • Euclidin algoritmien ajoajan analyysin laskenta suoritetaan tätä sarjatekniikkaa käyttämällä.
  • Jotkut näennäissatunnaislukugeneraattorit kuluttavat Fibonacci-tilastoja matemaattisesti.
  • Pokerin suunnitteluprosessiin sisältyy tämän tekniikan käyttö
  • Fibonacci-kasan datarakennetekniikka saavutetaan käyttämällä Fibonacci-sarjan tekniikkaa.
  • Vaikka optiikassa valon akseli kiiltää näkökulmasta kahden kasatun läpikuultavaan levyyn, jotka koostuvat samanlaisista erilaisista taitekertoimista koostuvista materiaaleista, se voi palata kolmelta pinnalta: kahden levyn huipun, keskiosan ja pohjan pinnat. . Kreflektioiden erilaisen säteilypolun numero k: lle 1 on (\ näyttötapa k) Fibonacci-luku.

Fibonacci-sarjan ohjelma (ei-rekursiivinen ohjelma)

// Fibonacci series program
public class Fibonacci (
// main program
public static void main(String() args) (
int count = 10, var1 = 0, var2 = 1;
System.out.print("First " + count + " terms: ");
// Fibonacci series formation loop
for (int i = 1; i <= count; ++i)
(
System.out.print(var1 + " + ");
int added_sum= var1 + var2;
var1 = var2;
var2 = added_sum;
)
)
)

Tulos:

Selitys: Tämä ohjelma laskee Fibonacci-sarjan tietylle numeroalueelle. tässä prosessi saavutetaan ilman rekursiivista tekniikkaa. Ohjelman algoritmi laaditaan riviltä alla,

Ohjelman algoritmi

  • Juuriluokan Fibonacci julistetaan välttämättömyydellä, että kaikki tähän luokkaan upotetut ohjelmakoodit käsittelevät Fibonacci-numerosarjan saavuttamisen toiminnallisuutta.
  • Juuriluokan sisällä päämenetelmä julistetaan. Päämenetelmä toimii pääsääntöisesti merkittävänä Java-menetelmänä. JVM-suoritusta ei tapahdu ilman päämenetelmän läsnäoloa ohjelmassa. selitys päämenetelmän eri osakomponenteista esitetään jäljempänä,
  • Seuraavaksi oletetaan muuttuvan alustusosan. tässä osassa on kolmen eri muuttujan alustaminen. Kaksi niistä on tarkoitettu Fibonacci-logiikan saavuttamiseen muuttuvan tason arvonvaihton avulla, ja toista muuttujaa käytetään niiden arvojen määrän säätämiseen, joille Fibonacci-logiikka on luotava.
  • Fibonacci-sarjan ohjelman avainlogiikka saavutetaan käyttämällä alla olevaa, ohjelman osassa olevaa silmukkaa.

for (int i = 1; i <= count; ++i)
(
System.out.print(var1 + " + ");
int added_sum= var1 + var2;
var1 = var2;
var2 = added_sum;
)

  • Tämän takana oleva silmukkaosan logiikka on seuraava, aluksi suoritetaan arvoalue silmukalle, jonka silmukka tapahtuu kasvamalla alueen arvoon jokaiselle tapahtuvalle virtaukselle. Lisäksi jokaisessa virtauksessa kahden vaihtomuuttujan arvo summataan kolmanteen muuttujaan.
  • Summauksen jälkeen toinen muuttujan arvo implisiittisesti ensimmäiseen muuttujaan, joten tämä tekee ensimmäisen muuttujan arvon huuhtelematta pois tästä prosessista. Seuraavassa vaiheessa yhteenlaskettu arvo osoitetaan toiselle muuttujalle.

Joten tämän ilmentymän lopussa yhdelle loogiselle virtaukselle sovelletaan seuraavia tapahtumia,

1. Ensimmäisen muuttujan arvo tyhjennetään.

2. Nykyinen toinen muuttujan arvo täytetään ensimmäiseen muuttujaan.

3. Summattu arvo siirretään toiseen muuttujaan.

Fibonacci-sarja voidaan saavuttaa prosessissa, jossa suoritetaan alla oleva looginen sekvenssi annetulle tarvearvoille, Fibonacci-sarja.

Fibonacci-sarjan ohjelma (ryhmien käyttäminen)

import java.util.Arrays;
public class Main (
public static void main(String() args) (
int Count = 15;
long() array = new long(Count);
array(0) = 0;
array(1) = 1;
for (int x = 2; x < Count; x++) (
array(x) = array(x - 1) + array(x - 2);
)
System.out.print(Arrays.toString(array));
)
)

Tulos:

Selitys: Ottaen huomioon yllä esitetyn ohjelmalogiikan, mutta tässä tapauksessa Fibonacci-tulot tallennetaan osana taulukkoa. Joten kaikki yllä mainitut operaatiot suoritetaan ryhmää kohti.

Fibonacci-sarjan ohjelma (merkitsemättä mitään silmukoita)

public class Fibonaccifunction
(
private static int indexvalue = 0;
private static int endPoint = 9;
public static void main (String() args)
(
int number1 = 0;
int number2 = 1;
fibonaccifunction(number1, number2);
)
public static void fibonaccifunction(int number1, int number2)
(
System.out.println("index value : " + indexvalue + " -> " + number1);
if (indexvalue == endPoint)
return;
indexvalue++;
fibonaccifunction(number2, number1+number2);
)
)

Tulos:

Selitys: Vaikuttaa yllä esitettyyn ohjelmalogiikkaan, mutta tässä tapauksessa Fibonacci-tulot käsittelivät rekursiivisesti Fibonacci-nimistä funktiota käyttäen.

Fibonacci-sarjan ohjelma (tarkoittamatta mitään silmukoita, mutta saavutettu vain olosuhteilla)

public class Fibonacci_with_conditions
(
static int number2=1;
static int number1=0;
static int next=0;
public static void Fibonacci_conditions( int number)
(
if(number<10)
(
if(number == 0)
(
System.out.print(" "+number);
number++;
Fibonacci_conditions (number);
)
else
if(number == 1)
(
System.out.print(" "+number);
number++;
Fibonacci_conditions(number);
)
else(
next=number1+number2;
System.out.print(" "+next);
number1=number2;
number2=next;
number++;
Fibonacci_conditions(number);
)
)
)
public static void main(String() args)
(
Fibonacci_conditions(0);
)
)

Tulos:

Selitys: Edellä esitetyn ohjelman logiikan mukaan, mutta tässä tapauksessa Fibonacci-tuloja säädellään vain välttämättömillä ehdollisilla lauseilla. Ehtojen mukaan muuttujien vaihtaminen suoritetaan välttämättä.

Fibonacci -sarjaohjelma (Ilman silmukoita silmukkakonseptit saavutetaan Nextint-menetelmällä)

import java.util.*;
public class Fibonacci_series
(
public static void main(String() args)
(
System.out.println("Input:");
int number= 10, value1=1, value2=0, value3=0;
num(number, value1, value2, value3);
)
public static void num(int number, int value1, int value2, int value3)
(
if(value1 <= number)
(
System.out.println(value1);
value3=value2;
value2=value1;
value1=value2+value3;
num(number, value1, value2, value3);
)
)
)

Tulos:

Selitys: Vaikuttaa yllä esitettyyn ohjelmalogiikkaan, mutta tässä tapauksessa Fibonacci-tulot käsittelivät rekursiivisesti num-nimistä funktiota käyttäen ja silmukka toteutettiin NextInt-toiminnolla.

Johtopäätös - Java-Fibonacci-sarja

Nämä ohjelmat tarkoittavat Fibonacci-sarjan saavuttamista annetulle kokonaislukuarvolle. Suuri osa luokiteltuja tekniikoita sisältyy annettuihin esimerkkeihin. Tekniikat, kuten ryhmälähtöinen lähestymistapa ja pelkästään ehdollisuuslähestymistapa, ovat hyvin ominaisia.

Suositellut artikkelit

Tämä on opas Java-Fibonacci-sarjaan. Tässä keskustellaan Fibonacci-sarjasta ja joukosta tekniikoita, jotka sisältyvät annettuun esimerkkiluetteloon. Voit myös tarkastella seuraavaa artikkelia saadaksesi lisätietoja -

  1. Fibonacci-sarja C: ssä
  2. 3D-taulukot Java-tilassa
  3. Java-merkinnät
  4. StringBuffer Java -sovelluksessa
  5. Java-asennustyökalut
  6. 3D-taulukot C ++: ssa
  7. Satunnaislukugeneraattori Matlabissa
  8. Satunnaislukugeneraattori C: ssä
  9. Satunnaislukugeneraattori JavaScript