Siri Fibonacci terletak pada proses di mana setiap nombor bertindak sebagai hasil tambah dua nilai terdahulu dan jujukan sentiasa bermula dengan integer asas 0 dan 1. Nombor Fibonacci berkaitan otot dengan nisbah emas. Dalam topik ini, kita akan melihat tentang Siri Fibonacci di Jawa.
Mulakan Kursus Pembangunan Perisian Percuma Anda
Pembangunan web, bahasa pengaturcaraan, ujian perisian & lain-lain
Formula:
an = an − 2 + an − 1
Fibonacci series for first 21 numbers |
F0
|
F1
|
F2
|
F3
|
F4
|
F5
|
F6
|
F7
|
F8
|
F9
|
F10
|
F11
|
F12
|
F13
|
F14
|
F15
|
F16
|
F17
|
F18
|
F19
|
F20
|
0 |
1 |
1 |
2 |
3 |
5 |
8 |
13 |
21 |
34 |
55 |
89 |
144 |
233 |
377 |
610 |
987 |
1597 |
2584 |
4181 |
6765 |
Siri Fibonacci untuk 21 nombor pertama |
F0
|
F1
|
F2
|
F3
|
F4
|
F5
|
F6
|
F7
|
F8
|
F9
|
F10
|
F11
|
F12
|
F13
|
F14
|
F15
|
F16
|
F17
|
F18
|
F19
|
F20
|
0 |
1 |
1 |
2 |
3 |
5 |
8 |
13 |
21 |
34 |
55 |
89 |
144 |
233 |
377 |
610 |
987 |
1597 |
2584 |
4181 |
6765 |
Aplikasi Utama
Berikut ialah aplikasi Utama Siri Fibonacci dalam Java yang diberikan di bawah:
- Penukaran batu ke kilometer dan kilometer ke batu.
- Beberapa contoh metodologi Agile.
- Pengiraan analisis masa larian algoritma Euclid dijalankan menggunakan teknik siri ini.
- Statistik Fibonacci dipakai secara matematik oleh beberapa penjana nombor pseudorandom.
- Proses perancangan poker melibatkan penggunaan teknik ini.
- Teknik struktur data timbunan Fibonacci dicapai menggunakan teknik siri Fibonacci.
- Dalam optik, sementara aci cahaya bersinar pada sudut pandangan dari awal hingga akhir dua plat lut sinar bertimbun bahan tidak serupa indeks biasan tak serupa, ia mungkin kembali keluar dari tiga permukaan: permukaan puncak, tengah dan dasar kedua-dua pinggan itu. Angka laluan sinar yang tidak serupa untuk mempunyai krefleksi, untuk k > 1, ialah {gaya paparan k} nombor Fibonacci.
Program Siri Fibonacci (Program bukan rekursif)
Berikut ialah program siri Fibonacci:
Kod:
// 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;
}
}
}
Salin selepas log masuk
Output:
Penjelasan:
- Atur cara ini mengira siri Fibonacci untuk julat nombor tertentu.
- Di sini proses ini dicapai tanpa menggunakan teknik rekursif.
Algoritma Program
- Kelas akar Fibonacci diisytiharkan dengan keperluan bahawa semua kod program yang dibenamkan ke dalam kelas ini akan menangani kefungsian untuk mencapai siri nombor Fibonacci.
- Di dalam kelas akar, kaedah utama diisytiharkan. Kaedah utama bertindak, sebagai peraturan, sebagai kaedah Java yang penting. Pelaksanaan JVM tidak akan berlaku tanpa kehadiran kaedah utama dalam program. Penjelasan pelbagai sub-komponen kaedah utama dinyatakan di bawah,
- Seterusnya, bahagian pemula pembolehubah tersirat. Bahagian ini melibatkan pemulaan tiga pembolehubah berbeza. Dua di antaranya adalah untuk mencapai logik Fibonacci melalui pertukaran nilai peringkat pembolehubah, dan pembolehubah lain digunakan untuk mengawal selia kiraan nilai yang mana logik Fibonacci perlu dijana.
- Logik utama program siri Fibonacci dicapai menggunakan gelung yang diberikan di bawah dalam bahagian program.
Kod:
for (int i = 1; i <= count; ++i)
{
System.out.print(var1 + " + ");
int added_sum= var1 + var2;
var1 = var2;
var2 = added_sum;
}
Salin selepas log masuk
- Logik di sebalik ini untuk bahagian gelung adalah seperti berikut; pada mulanya, julat nilai sedang dilakukan pada gelung; gelung berlaku dengan kenaikan pada nilai julat untuk setiap aliran. Selain itu, dalam setiap aliran, nilai dua pembolehubah swap dijumlahkan menjadi pembolehubah ketiga.
- Selepas merumuskan, nilai pembolehubah kedua tersirat ke dalam pembolehubah pertama, jadi ini menjadikan nilai pembolehubah pertama dibuang daripada proses ini. Dalam langkah seterusnya, nilai hasil penjumlahan ditetapkan kepada pembolehubah kedua.
Jadi pada akhir kejadian ini, untuk satu aliran logik, kejadian di bawah digunakan:
- Nilai pembolehubah pertama dipadamkan.
- Nilai pembolehubah kedua yang sedia ada diisi dalam pembolehubah pertama.
- Nilai yang dijumlahkan dipindahkan ke dalam pembolehubah kedua.
Dalam proses melaksanakan urutan logik di bawah untuk kiraan nilai yang diperlukan, siri Fibonacci boleh dicapai.
1. Program Siri Fibonacci (Menggunakan Tatasusunan)
Kod:
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));
}
}
Salin selepas log masuk
Output :
Penjelasan:
- Menyiratkan logik program yang dirangka di atas, tetapi pada kejadian ini, input Fibonacci disimpan sebagai sebahagian daripada tatasusunan.
- Jadi semua operasi yang dinyatakan di atas dijalankan berkenaan tatasusunan.
2. Program Siri Fibonacci (Tanpa Menyiratkan Sebarang Gelung)
Kod:
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);
}
}
Salin selepas log masuk
Output :
Penjelasan:
-
Menyiratkan logik program yang dirangka di atas tetapi pada kejadian ini, input Fibonacci dikendalikan secara rekursif menggunakan fungsi bernama Fibonacci.
3. Program Siri Fibonacci (Tanpa membayangkan Sebarang gelung tetapi Dicapai hanya menggunakan Syarat)
Kod:
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);
}
}
Salin selepas log masuk
Output:
Penjelasan:
- Implying the program logic drafted above, but at this instance, the Fibonacci inputs are regulated only through necessary conditional statements.
- According to the conditions, the swapping of the variables is necessarily carried out.
4. Fibonacci Series Program( Without Loops, the Concepts of Looping is Achieved using Nextint Method)
Code:
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);
}
}
}
Salin selepas log masuk
Output:
Explanation:
- Implying the program logic drafted above, but at this instance, the Fibonacci inputs are handled recursively using a function named num, and the loop is carried out using the nextInt function.
Conclusion – Fibonacci Series in Java
These programs are implied to achieve the Fibonacci series for a given integer value. A largely classified set of techniques are implied in the given list of examples. Techniques like an array-oriented approach and a condition-alone approach are very much peculiar.
Atas ialah kandungan terperinci Siri Fibonacci di Jawa. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!