Introduktion til Fibonacci-serien
Fibonacci-serien ligger i processen, hvor hvert tal fungerer som en sum af to foregående værdier, og sekvensen starter altid med basistalene 0 og 1. Fibonacci-numre er muskulært relateret til det gyldne forhold. I dette emne skal vi lære om Fibonacci-serien i Java.
Formel: an = an - 2 + an - 1
| Fibonacci-serie for de første 21 numre | ||||||||||||||||||||
| 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 |
Nøgleapplikationer
Her er de vigtigste applikationer af Fibonacci-serien i Java nedenfor
- Miles til kilometer og kilometer til miles konvertering.
- Nogle tilfælde af smidig metode
- Euclids algoritme kørselstid analyse analyse udføres ved hjælp af denne serie teknik.
- Fibonacci-statistikker bæres matematisk af nogle pseudorandom-talgeneratorer.
- Pokerplanlægningsprocessen involverer brugen af denne teknik
- Datatrukturteknikken for Fibonacci-dyngen opnås ved hjælp af Fibonacci-serieteknikken.
- Inden for optik, mens en lysskaft skinner i et synspunkt fra begyndelse til slutning af to stablede gennemskinnelige plader af forskellige materialer med forskellige brydningsindekser, kan det vende tilbage fra tre overflader: højdepunktet, midten og bundfladerne på de to plader . Antallet af forskellige stråleveje til at have kreflektioner, for k> 1, er (\ display style k) Fibonacci-tallet.
Fibonacci Series-program (ikke-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;
)
)
)
Output:
Forklaring: Dette program beregner Fibonacci-serien for et givet antal intervaller. her opnås denne proces ved hjælp af ingen rekursiv teknik. Programalgoritmen er udarbejdet linje for linje nedenfor,
Programalgoritme
- En rodklasse Fibonacci er erklæret med nødvendigheden af, at alle programkoder, der er integreret i denne klasse, adresserer funktionaliteten ved at opnå en Fibonacci-række.
- Inde i rodklassen deklareres hovedmetoden. Hovedmetoden fungerer som regel en betydelig Java-metode. JVM-eksekveringen finder ikke sted uden tilstedeværelsen af hovedmetoden i programmet. forklaringen af forskellige underkomponenter i hovedmetoden udtrykkes nedenfor,
- Dernæst antydes sektionen med variabel initialisering. dette afsnit involverer initialisering af tre forskellige variabler. To blandt dem er til opnåelse af Fibonacci-logikken gennem en variabelniveau-swap, og en anden variabel anvendes til regulering af antallet af værdier, som Fibonacci-logikken skal genereres til.
- Nøglelogikken for Fibonacci-serien opnås ved hjælp af nedenstående givet for loop i programafsnittet.
for (int i = 1; i <= count; ++i)
(
System.out.print(var1 + " + ");
int added_sum= var1 + var2;
var1 = var2;
var2 = added_sum;
)
- Logikken bag dette for loop-sektion er som følger, oprindeligt udføres et interval af værdier på en løkke, løkken sker med et forøgelse på intervalværdien for hver strømning, der finder sted. Derudover opsummeres værdien af de to swap-variabler i hver flow til en tredje variabel.
- Efter opsummering antydes den anden variabelværdi i den første variabel, så dette gør den første variabelværdi, der skylles væk fra denne proces. På det næste trin tildeles den summerede værdi til den anden variabel.
Så i slutningen af dette tilfælde for en enkelt logisk strøm, anvendes de nedenstående hændelser,
1. Værdien af den første variabel skylles væk.
2. Den eksisterende anden variabelværdi udfyldes i den første variabel.
3. Den opsummerede værdi flyttes ind i den anden variabel.
I processen med at udføre nedenstående logiske sekvens for det givne antal værdier, der er behov, kan Fibonacci-serien opnås.
Fibonacci-serien Program (Brug af Arrays)
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));
)
)
Output:
Forklaring: Implementering af programlogikken, der er udarbejdet ovenfor, men i dette tilfælde gemmes Fibonacci-inputene som en del af arrays. Så alle operationer nævnt ovenfor udføres vedrørende en matrix.
Fibonacci-serien Program (Uden at antyde nogen sløjfer)
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);
)
)
Output:
Forklaring: Implementering af programlogikken, der er udarbejdet ovenfor, men i dette tilfælde håndterede Fibonacci-inputene rekursivt ved hjælp af en funktion ved navn Fibonacci.
Fibonacci-serien Program (Uden at antyde nogen løkker, men kun opnået under brug af betingelser)
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);
)
)
Output:
Forklaring: Implementering af programlogikken, der er udarbejdet ovenfor, men i dette tilfælde reguleres Fibonacci-input kun gennem nødvendige betingede udsagn. I henhold til betingelserne udføres bytting af variabler nødvendigvis.
Fibonacci-serien Program (Uden loops opnås koncepterne looping ved hjælp af nextint-metoden)
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);
)
)
)
Output:
Forklaring: Implementering af programlogikken, der er udarbejdet ovenfor, men i dette tilfælde håndterede Fibonacci-inputene rekursivt ved hjælp af en funktion kaldet num og løkken udført ved hjælp af funktionen NextInt.
Konklusion - Fibonacci-serien i Java
Disse programmer er underforstået for at opnå Fibonacci-serien for en given heltalværdi. Et stort set klassificeret sæt teknikker er implicit i den givne liste over eksempler. Teknikker som en matrixorienteret tilgang og en tilstandstilstand er meget specielle.
Anbefalede artikler
Dette er en guide til Fibonacci-serien i Java. Her diskuterer vi Fibonacci-serien og et sæt teknikker, der er implicit i den givne liste over eksempler. Du kan også se på den følgende artikel for at lære mere -
- Fibonacci-serie i C.
- 3D-arrays i Java
- Java-kommentarer
- StringBuffer i Java
- Java-implementeringsværktøjer
- 3D-arrays i C ++
- Tilfældig nummergenerator i Matlab
- Tilfældig nummergenerator i C #
- Tilfældig nummergenerator i JavaScript