Urutan Fibonacci adalah rangkaian nombor yang unik yang diberi nama ahli matematik Itali, yang dikenali sebagai Fibonacci. Bermula dengan 0 dan 1, setiap nombor baru dalam Fibonacci Series hanyalah jumlah dari dua yang sebelumnya. Contohnya, bermula dengan 0 dan 1, 5 nombor pertama dalam urutannya adalah 0, 1, 1, 2, 3 dan seterusnya. Dalam artikel ini, mari belajar bagaimana menulis Siri Fibonacci .
cara belajar pl sql
Anda terutamanya boleh menulis Fibonacci Series di Java dengan dua cara:
Mari kita mulakan!
Fibonacci Series tanpa menggunakan rekursi
Untuk menghasilkan Fibonacci Series tanpa menggunakan rekursi, ada dua cara:
- Menggunakan gelung ‘untuk’
- Menggunakan gelung ‘while’
Kaedah 1: Program Java untuk menulis Fibonacci Series menggunakan loop
Program di bawah ini akan membantu anda bagaimana menulis a untuk menjana nombor ‘n’ pertama dalam Fibonacci Series menggunakan gelung. Logik yang digunakan di sini sangat mudah. Pertama, saya telah memulakan dua nombor siri yang pertama. Kemudian datang untuk loop, yang menambah dua pendahulunya dan mencetak nilainya. Ini berterusan sehingga program mencetak nombor 'n' pertama dalam siri ini.
pakej Edureka import java.util.Scanner kelas awam Fibonacci {public static void main (String [] args) {int n, first = 0, next = 1 System.out.println ('Masukkan bagaimana mungkin nombor fibonnaci untuk dicetak') Pengimbas scanner = pengimbas baru (System.in) n = scanner.nextInt () System.out.print ('The pertama' + n + 'Nombor Fibonacci adalah:') System.out.print (first + '' + next) untuk (int i = 1 i<=n-2 ++i) { int sum = first + next first = next next = sum System.out.print(' ' + sum) } } }
Pengeluaran:
Masukkan bagaimana nombor fibonnaci untuk mencetak 7 7 nombor Fibonacci pertama adalah: 0 1 1 2 3 5 8
Catatan : Keadaan masuk untuk gelung adalah ‘n-2’. Ini kerana program sudah mencetak ‘0’ dan ‘1’ sebelum dimulakan dengan loop.
Kaedah 2: Program Java untuk menulis Fibonacci Series menggunakan while loop
Logiknya serupa dengan kaedah sebelumnya. Hanya keadaan loop sementara yang perlu anda perhatikan. Lihat di kod di bawah untuk memahami cara menghasilkan Fibonacci Series menggunakan while loop.
cara membuat pakej
pakej Edureka import java.util.Scanner kelas awam Fib Semasa {public static void main (String [] args) {int n, first = 0, next = 1 System.out.println ('Masukkan bagaimana mungkin nombor fibonnaci untuk dicetak') Pengimbas scanner = pengimbas baru (System.in) n = scanner.nextInt () System.out.print ('The first' + n + 'Nombor Fibonacci adalah:') System.out.print (first + '' + next) int i = 1 semasa (i Pengeluaran:
Masukkan bagaimana nombor fibonnaci untuk mencetak 7 7 nombor Fibonacci pertama adalah: 0 1 1 2 3 5 8
Fibonacci Series menggunakan rekursi
Rekursi adalah asas teknikdi mana fungsi memanggil dirinya secara langsung atau tidak langsung. Fungsi yang sesuai disebut fungsi rekursif. Dengan menggunakan algoritma rekursif, masalah tertentu dapat diselesaikan dengan mudah. Mari lihat bagaimana menggunakan rekursi untuk mencetak nombor 'n' pertama dari Seri Fibonacci di Java.
override vs overload c ++
Program di bawah ini akan membantu anda bagaimana menulis program java rekursif untuk menghasilkan nombor ‘n’ pertama dalam Fibonacci Series. Logiknya di sini agak mudah difahami. Pertama, pengguna memberikan input dan kemudianuntuk gelung digunakan untuk gelung sehingga had di mana setiap lelaran akan memanggil fungsi nombor serat (int n) yang mengembalikan nombor Fibonacci pada kedudukan n. Fungsi Fibonacci secara berulang-ulang menyebut dirinya menambah dua nombor Fibonacci sebelumnya.
pakej Edureka import java.util.Scanner kelas awam FibRec {public static void main (String [] args) {int n System.out.println ('Masukkan bagaimana mungkin nombor fibonnaci untuk dicetak') Pengimbas pengimbas = Pengimbas baru (System.in ) n = scanner.nextInt () untuk (int i = 0 i<=n-1 ++i) { System.out.print(fibonaccinumber(i) + ' ') } } public static int fibonaccinumber(int n) { if(n==0) return 0 else if(n==1) return 1 else return fibonaccinumber(n-1) + fibonaccinumber(n-2) } } Pengeluaran:
Masukkan bagaimana nombor fibonnaci untuk mencetak 7 7 nombor Fibonacci pertama adalah: 0 1 1 2 3 5 8
Ini membawa kita ke akhir artikel ‘Fibonacci Series in Java’ ini. Kami telah belajar bagaimana mencetak nombor Fibonacci ke-N dengan menggunakan penyataan gelung atau pengulangan.
Sekiranya anda menemui artikel ini di 'Fibonacci Series in Java', lihat oleh Edureka, sebuah syarikat pembelajaran dalam talian yang dipercayai dengan rangkaian lebih daripada 250,000 pelajar berpuas hati yang tersebar di seluruh dunia. Kami di sini untuk membantu anda dalam setiap langkah dalam perjalanan anda, kerana selain daripada soalan wawancara java ini, kami menyediakan kurikulum yang dirancang untuk pelajar dan profesional yang ingin menjadi Pembangun Java.
Ada soalan untuk kami? Sila sebutkan di bahagian komen dari “Fibonacci Series in Java” ini ' dan kami akan menghubungi anda secepat mungkin.