Fn = Fn-1 + Fn-2
Tutorial ini akan mengandungi metodologi yang berbeza untuk mencipta jujukan nombor Fibonacci.
Contoh 1
Dalam contoh ini, pertama, perpustakaan aliran input dan output digunakan untuk membolehkan aliran cin dan cout, ditambah dengan penglibatan pengguna juga digalakkan melalui perpustakaan ini. Di dalam program utama, kami akan mengambil dua pembolehubah jenis integer dan mengisytiharkannya nilai sifar. Satu lagi pembolehubah nextterm juga digunakan yang dimulakan sebagai sifar dan diletakkan untuk kegunaan kemudian. Kami akan meminta pengguna memasukkan nombor yang dia perlukan dalam siri Fibonacci. Dalam erti kata lain, bilangan baris yang dipaparkan sebagai output bergantung pada input pengguna. Nombor tertentu yang akan dimasukkan oleh pengguna, hasilnya akan mengandungi jawapan dalam baris ini.
Kami memerlukan gelung 'untuk' untuk mengulang sehingga nombor tertentu yang pengguna masukkan untuk mengira jujukan. Ini adalah sejenis had oleh beberapa baris. Penyataan if digunakan untuk menyemak nombor; jika ia adalah satu, maka paparkan ia seadanya tanpa sebarang perubahan. Begitu juga, nombor kedua akan dipaparkan juga. Dalam jujukan Fibonacci, dua nombor pertama dipaparkan. Untuk meneruskan ke hadapan, kami telah menggunakan pernyataan continue. Untuk mengira siri selanjutnya, kami akan menambah kedua-dua nilai. Dan yang ini akan menjadi nombor ketiga dalam siri ini. Selepas proses pertukaran itu bermula, pembolehubah pertama akan diberikan nilai pembolehubah kedua, dan pembolehubah kedua akan mengandungi nilai ketiga yang disimpan dalam pembolehubah nextterm.
Penggal seterusnya = t1 + t2;
T1 = t2;
T2 =nextterm;
Kini setiap nilai dipaparkan dipisahkan dengan koma. Jalankan kod melalui pengkompil. ‘-o’ digunakan untuk menyimpan output kod yang terdapat dalam fail input.
$ g++ -O fib fib.c$ . / fib
Anda dapat melihat bahawa apabila program dijalankan, pengguna akan meminta untuk memasukkan nombor yang telah dia masukkan 7, maka hasilnya akan menjadi 7 baris, tidak kira pada titik mana siri Fibonacci telah mencapai titik ke-7.
Contoh 2
Contoh ini akan mengandungi pengiraan siri Fibonacci dengan mengehadkan nilai nextterm. Ini bermakna siri Fibonacci boleh disesuaikan dengan memberikan nombor tertentu ke tahap yang anda mahukan. Tidak seperti contoh sebelumnya, hasilnya tidak bergantung pada bilangan baris tetapi bilangan siri yang diberikan oleh nombor. Kami akan bermula dari program utama, pembolehubah adalah sama, dan pendekatan penglibatan pengguna adalah sama juga. Jadi dua pembolehubah pertama dimulakan sebagai sifar pada permulaan, pembolehubah nextterm diisytiharkan sifar. Kemudian pengguna akan memasukkan nombor. Dua istilah pertama kemudiannya dipaparkan yang sentiasa 0 dan 1.
Nilai nextterm akan diberikan nilai yang diperoleh dengan menambah nombor yang terdapat dalam dua pembolehubah pertama. Di sini gelung sementara digunakan untuk menggunakan syarat mencipta siri sehingga nilai dalam pembolehubah nextterm adalah sama atau kurang daripada nombor yang pengguna berikan.
Manakala (seterusnya <= n)
Di dalam gelung sementara ini, logik akan digunakan dengan menukar nombor ke arah belakang. Pembolehubah nextterm sekali lagi akan menambah nilai pembolehubah.
Penggal seterusnya = t1 + t2;
Sekarang simpan fail dan susun untuk melaksanakan kod dalam terminal.
Apabila anda menjalankan kod tersebut, sistem akan meminta nombor daripada anda yang mestilah nombor positif. Kemudian anda akan melihat bahawa pada pengiraan, satu siri nombor sehingga nombor ke-55 dipaparkan.
Contoh 3
Kod sumber yang akan kami sebutkan ini akan mengandungi kaedah yang berbeza untuk mengira siri Fibonacci. Sehingga kini, kami telah mengira siri dalam program utama. Contoh ini menggunakan penglibatan fungsi berasingan untuk mengira jujukan nombor ini. Di dalam fungsi, panggilan rekursif dibuat untuk meneruskan proses. Oleh itu ia juga merupakan contoh rekursi. Fungsi ini akan mengambil nombor dalam parameter, sehingga siri itu akan dikira. Nombor ini dihantar dari program utama. Pernyataan if digunakan untuk menyemak sama ada nombor itu lebih kecil daripada atau sama dengan 1, kemudian kembalikan nombor itu sendiri kerana kita memerlukan sekurang-kurangnya dua nombor untuk mengira siri. Dalam kes kedua, apabila keadaan menjadi palsu dan nombornya lebih besar daripada 1, hitung siri dengan berulang kali menggunakan panggilan rekursif ke fungsi itu sendiri.
Fib (n-1) + fib (n-2);
Ini menunjukkan bahawa pada bahagian pertama, satu nombor sebelum jumlah nombor dihantar ke fungsi, nilai itu akan ditolak daripada nombor yang diperoleh daripada sel yang mengandungi dua nombor sebelum jumlah nombor sebagai parameter.
Sekarang dalam program utama, nombor itu diberikan kepada pembolehubah, dan panggilan fungsi pertama dibuat untuk menghantar nombor kepada fungsi. Sekarang laksanakan kod sumber fail dalam terminal untuk mendapatkan jawapannya. Di sini anda akan melihat bahawa '13' adalah jawapannya, kerana nombor yang dimasukkan ialah 7, jadi sirinya ialah 0+1+1+2+3+5+8+13.
Contoh 4
Contoh ini melibatkan pendekatan OOP (pengaturcaraan berorientasikan objek) untuk mengira siri Fibonacci. GFG kelas dibuat. Di bahagian awamnya, fungsi dicipta untuk mempunyai tatasusunan yang akan menyimpan siri Fibonacci.
F [n +2];
Di sini n ialah nombor yang diisytiharkan sebagai 0 pada permulaan.
F[0] = 0;
F[1] = 1;
Nombor pada indeks 0 dan 1 diisytiharkan sebagai 0 dan 1.
Selepas itu, gelung 'untuk' digunakan di mana siri Fibonacci akan dikira. Dua nombor sebelumnya ditambahkan pada siri dan akan disimpan.
F[i] = f[i-1] + f[i -2];
Selepas itu, nombor tertentu pada indeks tertentu dikembalikan.
Panggilan fungsi dibuat dengan menggunakan objek.
g.fib(n);
Sekarang laksanakan kod itu, dan anda akan melihat bahawa kerana nombornya ialah 11, urutannya akan menjadi sehingga digit ke-11.
Kesimpulan
Rencana 'Fibonacci sequence C++' ini ialah gabungan pendekatan berbeza yang digunakan untuk mencipta jujukan dengan menambah dua nombor sebelumnya. Dengan teknik pertukaran yang mudah, sebagai tambahan kepada kaedah rekursi dan dengan bantuan tatasusunan, kita boleh menjana nombor ini secara bersiri. Untuk mencipta siri Fibonacci, nombor disyorkan untuk berada dalam jenis data integer. Kita boleh mengira siri dengan menggunakan had pada bilangan baris dan bilangan jujukan.