Di C++, ada beberapa metode untuk menampilkan Deret Fibonacci , dan panduan ini akan memberikan pembahasan mendetail tentang pendekatan-pendekatan tersebut.
Cara Menampilkan Deret Fibonacci di C++
Dalam C++, ada dua metode untuk menampilkan deret Fibonacci, yaitu sebagai berikut:
Metode 1: Menampilkan Seri Fibonacci dengan for Loop di C++
Salah satu cara untuk menampilkan Deret Fibonacci di C++ adalah menggunakan a untuk putaran . Metode ini melibatkan inisialisasi dua angka pertama dari deret, lalu menggunakan perulangan for untuk menghitung dan menampilkan sisa angka dalam deret:
Berikut adalah alur langkah demi langkah untuk mewakili Deret Fibonacci menggunakan sebuah untuk putaran di C++:
Langkah 1: Mulailah dengan menambahkan file header yang diperlukan untuk aktivitas input/output seperti iostream.
Langkah 2: Deklarasikan dan inisialisasi variabel yang diperlukan untuk menyimpan nilai dari dua suku pertama deret (0 dan 1), serta suku saat ini dan sebelumnya.
Langkah 3: Meminta pengguna untuk memasukkan jumlah total yang ingin ditampilkan dalam rangkaian.
Langkah 4: Baca input pengguna dan simpan dalam variabel.
Langkah 5: Cetak suku pertama dari deret tersebut sebagai 0 dan suku kedua deret tersebut sebagai 1 .
Langkah 6: Untuk memproses suku-suku yang tersisa dari deret, gunakan perulangan for, hitung setiap suku sebagai jumlah dari dua suku sebelumnya dan perbarui nilai suku sebelumnya dan saat ini sesuai dengan itu.
Langkah 7: Cetak nilai suku saat ini di dalam loop.
Langkah 8: Ketika loop telah melakukan iterasi melalui semua persyaratan, keluarlah dan kembalikan 0 untuk menghentikan program.
Kode contoh berikut mengilustrasikan proses di atas:
#termasukmenggunakan ruang nama std ;
int utama ( ) {
int A = 0 , B = 1 , c, i, angka ;
cout << 'Masukkan jumlah elemen:' ;
makan >> nomor ;
cout << A << ' ' << B << ' ' ;
untuk ( Saya = 2 ; Saya < nomor ; ++ Saya )
{
C = A + B ;
cout << C << ' ' ;
A = B ;
B = C ;
}
kembali 0 ;
}
Program C++ di atas mencetak Deret Fibonacci hingga jumlah istilah yang ditentukan pengguna. Program pertama-tama mengambil masukan dari pengguna untuk menentukan jumlah istilah yang akan ditampilkan. Kemudian, menggunakan a untuk putaran untuk menghasilkan dan mencetak deret, dimulai dengan dua angka pertama 0 dan 1. Ini terus menghitung dan mencetak jumlah dari dua angka sebelumnya hingga jumlah suku yang diinginkan tercapai.
Keluaran
Metode 2: Tampilkan Deret Fibonacci dengan Rekursi di C++
Pengulangan adalah pendekatan lain untuk mewakili Deret Fibonacci dalam C++. Metode ini melibatkan pembuatan a fungsi rekursif yang menerima jumlah istilah sebagai input dan kemudian menggunakan pengulangan untuk menghitung dan menunjukkan Deret Fibonacci .
Berikut adalah alur langkah demi langkah untuk mewakili Deret Fibonacci menggunakan pengulangan di C++:
Langkah 1: Mulailah dengan membuat fungsi rekursif untuk menghitung Deret Fibonacci .
Langkah 2: Jumlah suku dalam deret harus diteruskan ke fungsi sebagai argumen.
Langkah 3: Tentukan kasus dasar untuk fungsi di mana fungsi tersebut akan mengembalikan angka yang sesuai dalam rangkaian jika inputnya adalah 0 atau 1.
Langkah 4: Panggil fungsi secara rekursif menggunakan dua istilah sebelumnya dalam rangkaian dan tambahkan bersama untuk mendapatkan istilah saat ini untuk input lainnya.
Langkah 5: Sebagai keluaran fungsi, kembalikan istilah saat ini.
Langkah 6: Di fungsi utama, tanyakan kepada pengguna berapa banyak istilah yang ingin mereka lihat dalam rangkaian tersebut.
Langkah 7: Untuk setiap suku hingga angka yang diberikan oleh pengguna, panggil fungsi Fibonacci rekursif dan cetak hasilnya.
Kode berikut mengilustrasikan proses di atas:
#termasukmenggunakan ruang nama std ;
int bikinan ( int N ) {
jika ( N <= 1 )
kembali N ;
kembali bikinan ( N - 1 ) + bikinan ( N - 2 ) ;
}
int utama ( ) {
cout << 'Output dari Deret Fibonacci adalah: \N ' ;
int N = 23 , SAYA ;
untuk ( Saya = 0 ; Saya < N ; Saya ++ )
cout << bikinan ( Saya ) << ' ' ;
kembali 0 ;
}
Itu Deret Fibonacci dihitung dan ditampilkan menggunakan pengulangan dalam program C++ di atas hingga istilah ke-23. Ini menentukan bikinan fungsi, yang mengambil bilangan bulat N sebagai input dan secara rekursif menghitung dan mengembalikan suku ke-n dari Urutan Fibonacci menggunakan rumus F(n) = F(n-1) + F(n-2) dengan kasus dasar F(0) = 0 Dan F(1) = 1 . Fungsi utama kemudian memanggil bikinan fungsi untuk setiap istilah hingga n kali dan mencetak hasilnya ke konsol.
Keluaran
Intinya
Itu Deret Fibonacci di C++ adalah himpunan angka di mana setiap angka sama dengan jumlah dari dua suku sebelumnya. Ada dua cara untuk menampilkan Deret Fibonacci di C++, satu sudah selesai untuk putaran dan yang lainnya selesai pengulangan . Pemrogram dapat menggunakan salah satu cara untuk mengimplementasikan Urutan Fibonacci dalam program C++ mereka untuk berbagai aplikasi.