Urutan Fibonacci adalah rangkaian angka khusus yang dinamai menurut ahli matematika Italia, yang dikenal sebagai Fibonacci. Dimulai dengan 0 dan 1, setiap angka baru dalam Seri Fibonacci hanyalah jumlah dari dua angka sebelumnya. Misalnya, dimulai dengan 0 dan 1, 5 angka pertama dalam urutan tersebut adalah 0, 1, 1, 2, 3, dan seterusnya. Pada artikel ini, mari pelajari cara menulis Deret Fibonacci dalam C ++.
Petunjuk berikut akan dibahas dalam artikel ini,
- Apa itu Seri Fibonacci?
- Program C ++ untuk menghasilkan Seri Fibonacci hingga angka yang dimasukkan oleh pengguna
- Program C ++ untuk menghasilkan Seri Fibonacci menggunakan Rekursi
Ayo mulai!
Apa itu Seri Fibonacci?
Deret Fibonacciadalah sebuah series bilangan yang dibentuk dengan penambahan dua bilangan sebelumnya dalam rangkaian. Dua suku pertama adalah nol dan satu. Suku-suku setelah ini dihasilkan hanya dengan menambahkan dua suku sebelumnya.
Berikut ini contohnya dari deret Fibonacci: 0,1,1,2,3,5,8,13 & hellip.etc.
Dalam contoh di atas, 0 dan 1 adalah dua suku pertama dari deret tersebut. Kedua istilah ini dicetak secara langsung. Suku ketiga dibuat dengan menjumlahkan dua suku pertama. Dalam kasus ini 0 dan 1. Jadi, kita mendapatkan 0 + 1 = 1. Karenanya 1 dicetak sebagai istilah ketiga. Istilah berikutnya dihasilkan dengan menggunakan istilah kedua dan ketiga dan tidak menggunakan istilah pertama. Itu dilakukan sampai jumlah persyaratan yang diminta oleh pengguna. Dalam contoh di atas, kami telah menggunakan delapan istilah.
Berikut adalah program C ++:
#include using namespace std int main () {int first = 0, second = 1, i, n, sum = 0 cout<>n // menerima istilah cout<<'Fibonacci Series: ' for(i=0 iKeluaran:
Dalam program di atas, pertama-tama kita mendeklarasikan semua variabel. Pertama, kami menetapkan nilai untuk pertama dan kedua, ini akan menjadi variabel yang akan kami gunakan untuk menghasilkan suku selanjutnya. Selanjutnya, kita mendeklarasikan suku n, yang akan menampung jumlah suku. Kami memiliki suku untuk menampung jumlah dari dua digit yang disebut jumlah. Istilah terakhir adalah i. Ini digunakan untuk iterasi di loop for.
Kami menerima jumlah persyaratan dari pengguna dan menyimpannya di n. Kami kemudian memiliki perulangan for yang berjalan dari 0 ke jumlah istilah yang diminta oleh pengguna, yaitu n.
Di dalam perulangan for, pertama kita memiliki pernyataan if dengan kondisi yang memeriksa apakah nilai i jika kurang dari 1. Jika nol atau satu dicetak, tergantung pada jumlah suku. Ini digunakan untuk mencetak nol awal dan satu jika ada lebih dari dua suku.
bagaimana menghentikan program di java
Jika jumlah suku lebih besar dari satu, bagian lain dari loop akan dieksekusi. Pada bagian ini, penambahan variabel pertama dan kedua ditetapkan ke jumlah variabel. Suku berikutnya adalah variabel penjumlahan. Misalnya, pertama dan kedua yang nilainya 0 dan 1 ditambahkan untuk mendapatkan nilai penjumlahan sebagai 1.
Di bagian selanjutnya, kami menetapkan nilai suku kedua ke suku pertama dan setelah itu, nilai jumlah ke suku kedua. Ini dilakukan karena untuk istilah berikutnya dua nilai sebelumnya berubah saat nilai baru dicetak. Ini adalah nilai penjumlahannya. Jika kita menganggap 0 dan 1 ditetapkan untuk pertama dan kedua, setelah langkah ini nilai first akan menjadi 1 dan nilai yang kedua juga akan menjadi 1 karena nilai penjumlahannya adalah 1.
Setelah keluar dari bagian lain, kami mencetak nilai jumlah. Ini dijalankan sampai nilai i menjadi sama dengan n. Loop terputus dan kami keluar dari program.
Pindah dengan artikel ini tentang Seri Fibonacci di C ++
Program C ++ untuk menghasilkan Seri Fibonacci hingga angka yang dimasukkan oleh Pengguna
Kode:
#include using namespace std int main () {int first = 0, second = 1, sum = 0, n cout<>n biaya<<'Fibonacci Series: '< Keluaran:
Dalam program ini, kami mengambil istilah akhir dari pengguna. Kita harus menampilkan deret Fibonacci hingga angka itu. Ini dilakukan dengan menggunakan loop sementara.
Kami mengambil masukan dari pengguna yang merupakan istilah terakhir. Kemudian cetak suku pertama dan kedua. Setelah ini, tambahkan pertama dan kedua dan simpan dalam jumlah.
struktur data dan algoritma java
Kemudian, ada loop sementara. Ini berjalan sampai nilai jumlah kurang dari jumlah yang dimasukkan oleh pengguna. Di dalam loop while, Cetak jumlahnya terlebih dahulu.
Di bagian selanjutnya, kami menetapkan nilai suku kedua ke suku pertama dan setelah itu, nilai jumlah ke suku kedua. Kami melakukan penambahan lagi menambahkan suku pertama dan kedua dan menugaskannya ke penjumlahan.
apa itu printwriter di java
Perulangan berjalan sampai nilai jumlah lebih besar dari angka yang dimasukkan oleh pengguna.
Melanjutkan artikel tentang Seri Fibonacci di C ++, mari kita tulis program C ++ untuk mencetak seri Fibonacci menggunakan rekursi.
Program C ++ untuk menghasilkan Seri Fibonacci menggunakan Rekursi
Cara lain untuk memprogram pembuatan deret Fibonacci adalah dengan menggunakan rekursi.
Kode:
#include using namespace std int fibonacci (int) int main () {int n, m = 0, i cout<>n // menerima istilah cout<<'Fibonacci Series: ' for (i = 1 i <= n i++) { cout<<' '< Keluaran:
Dalam program ini, kami menggunakan rekursi untuk menghasilkan deret Fibonacci. Fungsi Fibonacci dipanggil secara rekursif sampai kita mendapatkan hasilnya.
Dalam fungsinya, pertama kita periksa apakah bilangan n adalah nol atau satu. Jika ya, kami mengembalikan nilai n. Jika tidak, kami secara rekursif memanggil Fibonacci dengan nilai n-1 dan n-2.
Ini adalah cara menghasilkan deret Fibonacci. Dengan ini, kita sampai pada akhir artikel ini.
Ada pertanyaan untuk kami? Harap sebutkan di bagian komentar di blog 'Seri Fibonacci dalam C ++' dan kami akan menghubungi Anda kembali secepatnya.