Fn = Fn-1 + Fn-2
Tutorial ini akan berisi metodologi yang berbeda untuk membuat urutan angka Fibonacci.
Contoh 1
Dalam contoh ini, pertama, library input dan output stream digunakan untuk mengaktifkan cin dan cout stream, plus keterlibatan pengguna juga didorong melalui library ini. Di dalam program utama, kita akan mengambil dua variabel tipe integer dan mendeklarasikannya sebagai nilai nol. Variabel nextterm lain juga digunakan yang diinisialisasi sebagai nol dan ditempatkan untuk digunakan nanti. Kami akan meminta pengguna untuk memasukkan angka yang dia butuhkan dalam deret Fibonacci. Dengan kata lain, jumlah garis yang ditampilkan sebagai keluaran bergantung pada masukan pengguna. Nomor spesifik yang akan dimasukkan pengguna, hasilnya akan berisi jawaban di baris ini.
Kami membutuhkan loop 'untuk' untuk beralih ke nomor tertentu yang dimasukkan pengguna untuk menghitung urutannya. Ini adalah semacam batas oleh beberapa baris. Pernyataan if digunakan untuk memeriksa nomor; jika itu satu, maka tampilkan apa adanya tanpa perubahan apa pun. Demikian pula, angka kedua akan ditampilkan juga. Dalam deret Fibonacci, dua angka pertama ditampilkan. Untuk melanjutkan, kami telah menggunakan pernyataan continue. Untuk menghitung seri lebih lanjut, kami akan menambahkan kedua nilai. Dan yang ini akan menjadi nomor ketiga dalam seri tersebut. Setelah proses penukaran itu dimulai, variabel pertama akan diberi nilai dari variabel kedua, dan variabel kedua akan berisi nilai ketiga yang disimpan di variabel suku berikutnya.
suku berikutnya = t1 + t2;
T1 = t2;
T2 = suku berikutnya;
Sekarang setiap nilai ditampilkan dipisahkan dengan koma. Jalankan kode melalui kompiler. '-o' digunakan untuk menyimpan output dari kode yang ada di file input.
$ g++ -HAI fib fib.c$ . / bikinan
Anda dapat melihat bahwa ketika program dijalankan, pengguna akan meminta untuk memasukkan angka 7 yang telah dia masukkan, maka hasilnya akan menjadi 7 baris, tidak peduli pada titik mana deret Fibonacci telah mencapai titik ke-7.
Contoh 2
Contoh ini akan memuat perhitungan deret Fibonacci dengan membatasi nilai suku berikutnya. Ini berarti bahwa deret Fibonacci dapat dikustomisasi dengan memberikan angka tertentu sejauh yang Anda inginkan. Berbeda dengan contoh sebelumnya, hasilnya tidak bergantung pada jumlah garis tetapi jumlah deret yang diberikan oleh sebuah angka. Kita akan mulai dari program utama, variabelnya sama, dan pendekatan keterlibatan penggunanya juga sama. Jadi dua variabel pertama diinisialisasi sebagai nol di awal, variabel suku berikutnya dinyatakan nol. Kemudian pengguna akan memasukkan nomor tersebut. Dua suku pertama kemudian ditampilkan yang selalu 0 dan 1.
Nilai suku berikutnya akan diberi nilai yang diperoleh dengan menjumlahkan angka yang ada dalam dua variabel pertama. Di sini while loop digunakan untuk menerapkan kondisi pembuatan rangkaian hingga nilai dalam variabel suku berikutnya sama dengan atau kurang dari angka yang diberikan pengguna.
Sementara (term berikutnya <= n)
Di dalam while loop ini, logika akan diterapkan dengan menukar angka ke arah belakang. Variabel suku berikutnya akan menjumlahkan lagi nilai-nilai variabel.
suku berikutnya = t1 + t2;
Sekarang simpan file dan kompilasi untuk mengeksekusi kode di terminal.
Saat Anda menjalankan kode, sistem akan meminta nomor dari Anda yang harus berupa angka positif. Kemudian Anda akan melihat bahwa pada perhitungan, serangkaian angka hingga angka ke-55 ditampilkan.
Contoh 3
Kode sumber yang akan kami sebutkan ini akan berisi metode penghitungan deret Fibonacci yang berbeda. Hingga saat ini, kami telah menghitung rangkaian di dalam program utama. Contoh ini menggunakan keterlibatan fungsi terpisah untuk menghitung urutan angka ini. Di dalam fungsi, panggilan rekursif dilakukan untuk melanjutkan proses. Oleh karena itu juga merupakan contoh rekursi. Fungsi akan mengambil angka dalam parameter, hingga rangkaian yang akan dihitung. Nomor ini dikirim dari program utama. Pernyataan if digunakan untuk memeriksa apakah angka lebih kecil atau sama dengan 1, kemudian kembalikan angka itu sendiri karena kita memerlukan minimal dua angka untuk menghitung deret. Dalam kasus kedua, ketika kondisi menjadi salah dan jumlahnya lebih besar dari 1, hitung deret dengan berulang kali menggunakan panggilan rekursif ke fungsi itu sendiri.
fib (n-1) + fib (n-2);
Ini menunjukkan bahwa pada bagian pertama, satu angka sebelum angka total diteruskan ke fungsi, nilai tersebut akan dikurangi dari angka yang diperoleh dari sel yang berisi dua angka sebelum angka total sebagai parameter.
Sekarang di program utama, nomor ditetapkan ke variabel, dan pemanggilan fungsi pertama dilakukan untuk meneruskan nomor ke fungsi. Sekarang jalankan kode sumber file di terminal untuk mendapatkan jawabannya. Di sini Anda akan melihat bahwa '13' adalah jawabannya, karena angka yang dimasukkan adalah 7, jadi deretnya adalah 0+1+1+2+3+5+8+13.
Contoh 4
Contoh ini melibatkan pendekatan OOP (pemrograman berorientasi objek) untuk menghitung deret Fibonacci. Kelas GFG dibuat. Pada bagian publiknya, sebuah fungsi dibuat untuk memiliki sebuah array yang akan menyimpan deret Fibonacci.
F [n +2];
Di sini n adalah angka yang dinyatakan sebagai 0 di awal.
F[0] = 0;
F[1] = 1;
Angka-angka pada indeks 0 dan 1 dinyatakan sebagai 0 dan 1.
Setelah itu, loop 'untuk' digunakan di mana deret Fibonacci akan dihitung. Dua nomor sebelumnya ditambahkan ke seri dan akan disimpan.
F[i] = f[i-1] + f[i -2];
Setelah itu, nomor tertentu pada indeks tertentu dikembalikan.
Pemanggilan fungsi dilakukan dengan menggunakan objek.
g.fib(n);
Sekarang jalankan kodenya, dan Anda akan melihat bahwa angkanya adalah 11, urutannya akan sampai digit ke-11.
Kesimpulan
Artikel 'Deret Fibonacci C++' ini adalah campuran dari berbagai pendekatan yang digunakan untuk membuat deret dengan menambahkan dua angka sebelumnya. Dengan teknik swapping sederhana, selain metode rekursi dan dengan bantuan array, kita dapat menghasilkan angka-angka ini secara seri. Untuk membuat deret Fibonacci, bilangan disarankan bertipe data integer. Kita dapat menghitung deret dengan menerapkan batasan jumlah baris dan jumlah deret.