Introduktion till Fibonacci-serien
Fibonacci-serien ligger i processen att varje nummer fungerar som en summa av två föregående värden och sekvensen börjar alltid med bastalet 0 och 1. Fibonacci-tal är muskulärt relaterade till det gyllene förhållandet. I det här ämnet kommer vi att lära oss om Fibonacci-serien i Java.
Formel: an = an - 2 + an - 1
| Fibonacci-serien för de första 21 numren | ||||||||||||||||||||
| 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 |
Viktiga applikationer
Här är de viktigaste applikationerna för Fibonacci-serien i Java nedan
- Miles till kilometer och kilometer till miles konvertering.
- Vissa fall av agil metod
- Euclids algoritmkörningsanalysberäkning utförs med denna serieteknik.
- Fibonacci-statistik bärs matematiskt av vissa pseudorandomnummergeneratorer.
- Pokerplaneringsprocessen innebär användning av denna teknik
- Datastrukturstekniken för Fibonacci-högen uppnås med Fibonacci-serietekniken.
- När det gäller optik, medan en ljusaxel skenar vid en synvinkel från början till slutet av två staplade genomskinliga plattor av olika material med olika brytningsindex, kan det komma tillbaka från tre ytor: topp-, mitt- och basytorna på de två plattorna . Siffran för olika strålväg att ha kreflektioner för k> 1 är (\ display style k) Fibonacci-talet.
Fibonacci Series-programmet (icke-rekursivt program)
// 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;
)
)
)
Utgång:
Förklaring: Detta program beräknar Fibonacci-serien för ett visst antal intervall. här uppnås denna process med ingen rekursiv teknik. Programalgoritmen utarbetas rad för rad nedan,
Programalgoritm
- En rotklass Fibonacci förklaras med nödvändigheten att alla programkoder som är inbäddade i denna klass kommer att adressera funktionaliteten för att uppnå en Fibonacci-serie.
- Inom rotklassen deklareras huvudmetoden. Huvudmetoden fungerar som regel en betydande Java-metod. JVM-exekveringen kommer inte att ske utan närvaro av huvudmetoden i programmet. förklaringen av olika underkomponenter i huvudmetoden uttrycks nedan,
- Därefter antyds avsnittet med variabelinitialisering. detta avsnitt innebär initialisering av tre olika variabler. Två av dem är för att uppnå Fibonacci-logiken genom en swap för variabelnivå och en annan variabel används för att reglera antalet värden som Fibonacci-logiken behöver genereras för.
- Nyckellogiken för Fibonacci-serien uppnås med hjälp av nedan angivna för loop i programavsnittet.
for (int i = 1; i <= count; ++i)
(
System.out.print(var1 + " + ");
int added_sum= var1 + var2;
var1 = var2;
var2 = added_sum;
)
- Logiken bakom detta för slingavsnittet är som följer, från början utförs ett intervall av värden på en slinga som slingan inträffar med ett steg på intervallvärdet för varje flöde som äger rum. Dessutom summeras värdet på de två swap-variablerna i varje flöde till en tredje variabel.
- Efter summering impliceras det andra variabla värdet i den första variabeln så att det gör att det första variabla värdet spolas bort från denna process. I nästa steg tilldelas det summerade värdet till den andra variabeln.
Så i slutet av denna instans för ett enda logiskt flöde tillämpas nedanstående händelser,
1. Värdet på den första variabeln spolas bort.
2. Det befintliga andra variabelvärdet fylls i den första variabeln.
3. Det summerade värdet flyttas in i den andra variabeln.
I processen att utföra nedanstående logiska sekvens för det givna antalet värden som behövs kan Fibonacci-serien uppnås.
Fibonacci-serieprogram (med hjälp av matriser)
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));
)
)
Utgång:
Förklaring: Implementering av programlogiken som utarbetats ovan, men i detta fall lagras Fibonacci-ingångarna som en del av matriser. Så alla operationer som nämns ovan utförs avseende en matris.
Fibonacci-serien Program (utan att antyda några slingor)
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);
)
)
Utgång:
Förklaring: Implementering av programlogiken som utarbetats ovan, men vid det här fallet hanterade Fibonacci-ingångarna rekursivt med en funktion som hette Fibonacci.
Fibonacci-serien Program (Utan att antyda några slingor men uppnås endast med villkor)
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);
)
)
Utgång:
Förklaring: Implementering av programlogiken utarbetad ovan, men i detta fall regleras Fibonacci-ingångarna endast genom nödvändiga villkorade uttalanden. Enligt villkoren genomförs nödvändigtvis byte av variabler.
Fibonacci-serien Program (Utan slingor uppnås begreppen looping med hjälp av nästa metod)
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);
)
)
)
Utgång:
Förklaring: Implementering av programlogiken utarbetad ovan, men vid det här fallet hanterade Fibonacci-ingångarna rekursivt med en funktion med namnet num och slingan utförd med funktionen nextInt.
Slutsats - Fibonacci-serien i Java
Dessa program är underförstått för att uppnå Fibonacci-serien för ett visst heltalvärde. En i stort sett klassificerad uppsättning tekniker är implicerade i den givna listan med exempel. Tekniker som ett matrisorienterat tillvägagångssätt och ett tillvägagångssätt är endast mycket speciella.
Rekommenderade artiklar
Detta är en guide till Fibonacci-serien i Java. Här diskuterar vi Fibonacci-serien och en uppsättning tekniker som antyds i den givna listan med exempel. Du kan också titta på följande artikel för att lära dig mer -
- Fibonacci-serien i C.
- 3D-matriser i Java
- Java-kommentarer
- StringBuffer i Java
- Java-distributionsverktyg
- 3D-matriser i C ++
- Slumpmässig nummergenerator i Matlab
- Slumptalsgenerator i C #
- Random Number Generator i JavaScript