Introducere în seria Fibonacci
Seria Fibonacci se află în procesul că fiecare număr acționează ca o sumă a două valori precedente, iar secvența începe întotdeauna cu numerele de bază 0 și 1. Numerele Fibonacci sunt legate muscular de raportul auriu. În acest subiect, vom afla despre seria Fibonacci în Java.
Formula: an = an - 2 + an - 1
| Serie Fibonacci pentru primele 21 de numere | ||||||||||||||||||||
| 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 |
Aplicații cheie
Iată aplicațiile cheie ale seriei Fibonacci din Java, date mai jos
- Conversie mile între kilometri și kilometri în mile.
- Câteva cazuri de metodologie Agile
- Calculul analizei timpului de execuție al algoritmului Euclid este efectuat folosind această tehnică de serie.
- Statisticile Fibonacci sunt purtate matematic de unii generatori de numere pseudorandom.
- Procesul de planificare a pokerului implică utilizarea acestei tehnici
- Tehnica structurii de date a grămei Fibonacci este realizată folosind tehnica seriei Fibonacci.
- În optică, în timp ce un ax de lumină strălucește la un punct de vedere de la începutul până la sfârșitul a două plăci translucide îngrămădite din materiale diferite de indici de refracție diferiți, acesta poate reveni trei suprafețe: suprafețele culinare, centru și bază ale celor două plăci . Numărul unei căi de raze diferite pentru a avea kreflections, pentru k> 1, este (\ style style k) numărul Fibonacci.
Programul seria Fibonacci (program nerecursiv)
// 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;
)
)
)
Rezultat:
Explicație: Acest program calculează seria Fibonacci pentru o gamă dată de numere. aici acest proces se realizează folosind nici o tehnică recursivă. Algoritmul programului este redactat rând cu linia de mai jos,
Algoritmul programului
- O clasă rădăcină Fibonacci este declarată cu necesitatea ca toate codurile de program încorporate în această clasă să abordeze funcționalitatea obținerii unei serii de numere Fibonacci.
- În cadrul clasei rădăcină este declarată principala metodă. Metoda principală acționează, de regulă, o metodă Java semnificativă. execuția JVM nu va avea loc fără prezența metodei principale în program. explicația diferitelor sub-componente ale metodei principale este exprimată mai jos,
- În continuare, este implicată secțiunea de inițializare a variabilelor. această secțiune implică inițializarea a trei variabile diferite. Două dintre ele sunt pentru realizarea logicii Fibonacci printr-un swap de valori variabile la nivel variabil și o altă variabilă este aplicată pentru reglarea numărului de valori pentru care logica Fibonacci trebuie să fie generată.
- Logica cheie pentru programul seria Fibonacci este realizată folosind cele de mai jos date pentru bucla în secțiunea program.
for (int i = 1; i <= count; ++i)
(
System.out.print(var1 + " + ");
int added_sum= var1 + var2;
var1 = var2;
var2 = added_sum;
)
- Logica din spatele acestei secțiuni de buclă este următoarea, inițial, o serie de valori este efectuată pe o buclă bucla se întâmplă cu o creștere a valorii intervalului pentru fiecare flux care are loc. În plus, în fiecare flux valoarea celor două variabile swap este însumată într-o a treia variabilă.
- După însumarea celei de-a doua valori variabile este implicată în prima variabilă, astfel încât aceasta face ca prima valoare variabilă să fie eliminată de acest proces. La pasul următor, valoarea însumată este atribuită celei de-a doua variabile.
Deci, la sfârșitul acestei instanțe pentru un singur flux logic, se aplică întâmplările de mai jos,
1. Valoarea primei variabile este eliminată.
2. A doua valoare variabilă existentă este completată în prima variabilă.
3. Valoarea rezumată este mutată în a doua variabilă.
În procesul de executare a secvenței logice de mai jos pentru numărul de valori dat nevoia, seria Fibonacci poate fi realizată.
Programul seria Fibonacci (folosind săgeți)
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));
)
)
Rezultat:
Explicație: care implică logica programului proiectată mai sus, dar în această instanță, intrările Fibonacci sunt stocate ca parte a tablelor. Deci toate operațiunile menționate mai sus sunt efectuate cu privire la un tablou.
Program seria Fibonacci (Fără a implica nicio buclă)
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);
)
)
Rezultat:
Explicație: Implicând logica programului proiectată mai sus, dar în această situație, intrările Fibonacci au fost gestionate recursiv folosind o funcție numită Fibonacci.
Programul seria Fibonacci (Fără a implica nicio buclă, dar obținut numai folosind condiții)
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);
)
)
Rezultat:
Explicație: care implică logica programului proiectată mai sus, dar în această situație, intrările Fibonacci sunt reglementate doar prin declarațiile condiționale necesare. Conform condițiilor, schimbarea variabilelor este efectuată în mod necesar.
Program seria Fibonacci (Fără bucle, conceptele de buclă se realizează folosind metoda următoare)
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);
)
)
)
Rezultat:
Explicație: Implicând logica programului proiectată mai sus, dar în această situație, intrările Fibonacci au fost gestionate recursiv folosind o funcție numită num și bucla efectuată folosind funcția NextInt.
Concluzie - Seria Fibonacci în Java
Aceste programe sunt implicate pentru a realiza seria Fibonacci pentru o valoare întreagă dată. Un set de tehnici clasificat în mare parte este implicat în lista de exemple. Tehnicile precum o abordare orientată pe tablou și o abordare singură sunt foarte particulare.
Articole recomandate
Acesta este un ghid pentru seria Fibonacci din Java. Aici discutăm seria Fibonacci și un set de tehnici care sunt implicate în lista de exemple date. De asemenea, puteți consulta articolul următor pentru a afla mai multe -
- Serie Fibonacci în C
- Arrayuri 3D în Java
- Adnotări Java
- StringBuffer în Java
- Instrumente de implementare Java
- Arrayuri 3D în C ++
- Generator de număr aleatoriu în Matlab
- Generator de număr aleatoriu în C #
- Generator de număr aleatoriu în JavaScript