Langsung ke konten utama

Algoritma bilangan fibonacci


Bilanga fibonacci adalah barisan bilangan yang berawal dari 0 dan 1, kemudian angka berikutnya didapat dengan cara menambahkan kedua bilangan yang berurutan sebelumnya.
0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144...dst.


Dimulai dari suku pertama = 0 dan kedua = 1, suku ketiga adalah jumlah 2 suku pertama. Dalam rumus :
F(n) = F(n-1) + F(n-2)




Label:

Komentar

Posting Komentar

Postingan populer dari blog ini

Algoritma menghidupkan dan mematikan komputer

Cara menghidupkan komputer •Pasangkan kabel ke stopkontak. •Tekan tombol ON (Stabilizer),CPU,dan monitor. •Tunggulah beberapa saat hingga komputer melakukan proses booting. •Setelah proses Booting selesai, di layar muncul kotak dialog untuk mengisi Username dan Password. (jika          menggunakan password). •Setelah selesai muncul desktop, komputer siap digunakan. Cara mematikan komputer •Pastikan semua aplikasi yang telah anda gunakan sudah ditutup. •Pada menu start, klik shutdown-Ok atau Turn Off. •Tekan tombol Off pada monitor dan stabilizer.
Posting Komentar
Baca selengkapnya

Program C++ menggeser kata ke kiri

Dibawah ini merupakan program C++ untuk menggeser kata ke kiri, misal kita inputkan kata hallo maka outputnya menjadi alloh. dibuat dengan menggunakan elemen array satu dimensi. Simak saja di bawah ini #include <iostream> #include <string> using namespace std; class geser{    friend istream& operator>>(istream&, geser&);    friend ostream& operator<<(ostream&, geser&);    public:           void geser_kiri();    private:            int i;            char kata[100];            int banyak;            int temp; }; void geser::geser_kiri(){    temp   = kata[0];    for(int i=0; i<=banyak-1; i++){       if(...
Posting Komentar
Baca selengkapnya

Flowchart menentukan tahun kabisat atau bukan

Ini merupakan algoritma untuk menentukan tahun kabisat atau bukan tahun kabisat merupakan tahun dimana jumlah hari tidak terdiri 365 hari tetapi 366 yang terjadi 4 tahun sekali dan pada bulan februari muncul tanggal 29, Pada flowchart ini menggunakan proses (tahun % 4=0) yang artinya tahun yang habis dibagi 4 = 0 simbol % merupakan mod atau habis dibagi gitulah.
Posting Komentar
Baca selengkapnya