Skip to main content

Cara Menentukan Bilangan Fibonacci dalam Algoritma

Cara Menentukan Bilangan Fibonacci dalam Algoritma

selamat malam semuanya,,,
  Dalam postingan kali ini akan saya sampaikan tentang Cara Menentukan Bilangan Fibonacci dalam Algoritma,, okey akan saya jelaskan,,
   Bilangan FIBONACCI adalah suatu deret bilangan bulat positif (integer) tak
berhingga  yang secara berurutan adalah didefinisikan sebagai berikut ini :


1   1   2   3   5   8   13   21   34   58   89  . . . dst


     Jika diamati deret bilangan FIBONACCI di atas, maka dapat dipahami bahwa
nilai bilangan FIBONACCI suku ke-n dalam deret tersebut dapat dihitung dengan
menjumlahkan dua bilangan terdekat pada urutan sebelumnya.
    Secara umum nilai bilangan FIBONACCI suku-n dapat dihitung dengan menjumlahkan nilai-nilai bilangan FIBONACCI suku-(n-1) dan ke-(n-2). 

Flowchart : 

mencari dengan tekik rekursi adalah dituliskan sebagai berikut ini :

Masukan suku bilangan FIBONACCI yang akan dicari (=n).
1. Mulai
2. Baca n
3. Proses berulang langkah-2
    Cek harga n
    IF (n=1) OR (n=2)
   Jika ya, FIBONACCI(n) = 1, lanjutkan ke langkah-4
   Jika tidak, FIBONACCI(N) = FIBONACCI(n - 1) +FIBONACCI(n - 2)
4. Cetak hasil
    FIBONACCI(n)
5. Selesai


mencari dengan tekik iterasi adalah dituliskan sebagai berikut ini :


Masukkan harga suku bilangan FIBONACCI yang akan akan dicari (n).
1. Mulai
2. Tentukan harga-harga awal I, FIBONACCI, dan TERAKHIR
    I = 1
    FIBONACCI = 1
    TERAKHIR = 0
3. Cek harga n
    IF n = 1
    Jika ya, maka FIBONACCI = 1, lanjutkan ke langkah-6
4. Proses berulang langkah-4 hingga langkah-5 untuk menghitung FIBONACCI
Hitung
   BANTU = FIBONACCI
I = I + 1
5. Hitung
   FIBONACCI = FIBONACCI + TERAKHIR
   TERAKHIR = BANTU
6. Cetak Hasil
   FIBONACCI
7. Selesai

****FIBONACCI merupakan variabel untuk menyimpan harga bilangan fibonacci
yang dicari.
BANTU merupakan variabel bantuan untuk menampung hasil perhitungan
sementara.****
Naah, bagaimana jika bilangan Fibonacci ini diterapkan pada pemrograman Pascal?
Berikut adalah koding dari bahasa pemrograman Pascal :
 

uses crt;
var
n,i : integer;
a : array [0..100] of integer;

begin
clrscr;
gotoxy (25,05); write ('____________________________');
gotoxy (25,06); write ('                            ');
gotoxy (25,07); write ('  DERET BILANGAN FIBONACCI  ');
gotoxy (25,08); write ('____________________________');
gotoxy (25,12); write ('Masukkan angka pembatas :  '); readln (n);

gotoxy (25,15);
for i := 0 to n-1 do
   begin  
      if (i=0) or (i=1) then
         begin
            a [i] := 1;
            write (a [i],' ');
         end
      else
         begin
            a [i] := a [i-1] + a [i-2];
            write (a [i],' ');
         end;
    end;
readkey;
end.



Jika kita Masukkan angka pembatasnya adalah 12,  output yang dihasilkan sebagai berikut.


 


 mungkin cukup sekian dari saya,,kalau ada kesalahan mohon di koreksi,,,trimakasih telah membaca.....


Comments

Post a Comment

Popular posts from this blog

Sekilas Sekolah Tinggi Ilmu Statistik

SEKOLAH TINGGI ILMU STATISTIK Hallo,slamat pagi/siang/malam semuanya,kali ini saya akan membahas tentang sekolah saya, tempat saya menimba ilmu Sedikit perkenalan ya... Sekolah Tinggi Ilmu Statistik atau biasa di singkat STIS (di baca es-te-i-es) karena saking banyaknya mereka yang tidak tau tentang sekolah ini yah,bacanya juga harus diajarin,,,haha,,maaf maaf kembali ke topik , Adalah sebuah perguruan tinggi kedinasan yang ada satu-satu nya di Republik Indonesia dan berada langsung dibawah naungan Badan Pusat Statistik Republik Indonesia (BPS-RI) Lembaga Nonkementrian yang bersifat Independen yang bertanggung jawab langsung kepada Presiden (Jabatan kepala BPS-RI setinggkat Mentri) . STIS berlokasi di Daerah Khusus Ibukota Jakarta lebih tepatnya di Jakarta Timur, dan kalau dipikir-pikir,STIS merupakan salah satu atau bahkan satu-satunya sekolah kedinasan yang berada di pusat kota (kalau salah silahkan dikoreksi). Kalau teman-teman ingin kuliah, saya sarankan untuk be...
Post a Comment
Read more

Mengawali Tahun Baru Dengan Skripsi #Part2

yap,mari kita lanjutan tulisan  Mengawali Tahun Baru Dengan Skripsi #Part1          Selama 2 minggu liburan, saya mencoba memanfaatkannya sebaik mungkin. Tepatnya hari sabtu 23 Januari 2017 saya memulai untuk mencoba menuliskan bagian bab 1 skripsi dimana penulisan dimulai dari latarbelakang penelitian, karena panjangnya latarbelakang dan susahnya mencari data sebagai pendukung, saya sampai ketiduran mengerjakannya (dan tentu saja penulisan latarbelakang itu masih belum selesai).            Malam kira-kira jam 8 saya dibangunkan dengan ada email dan chat whatsapp. email yang masuk berasal dari bagian Jurusan Statistik yang berisikan tentang Topik seluruh mahasiswa STIS tingkat 4 tahun 2017//2018 (angkatan 56) dan disertai dengan instruksi untuk membuat laporan jika ditemukan adanya kesamaan topik dengan teman seangkatan maupun dengan angkatan angkatan yang telah lulus sebbelumnya. Belum sempat saya mengecek lampiran...
Post a Comment
Read more

Mengawali Tahun Baru Dengan Skripsi #Part1

         Memasuki tanggal bulan Desember 2017 banyak kelas yang telah melakukan loby (pemindahan jadwal kuliah) dengan semua dosen yang berkaitan, begitu pula dengan kelas saya 4SE5. Hasil loby dengan dosen untuk kelas kami menghasilkan liburan terhitung sejak tanggal 23 Desember 2017 sampai 3 Januari 2018.          Sekilas liburan selama kurang lebih 2 minggu adalah waktu yang lama untuk bisa pulang kampung apalagi ini adalah moment Natal dan tahun Baru, tetapi untuk beberapa mahasiswa khususnya yang berdomisili di luar Jawa seperti saya, liburan selama 2 minggu tidak banyak memiliki arti, selain karena biaya transportasi yang mahal juga dihadapkan pada deadline tugas bimbingan dan perkuliahan. Pada tiulisan saya sebelumnya telah saya sampaikan bahwa dosbing saya memberi tugas untuk mengerjakan bab.1 dan bab.2 skripsi (sebagai gambaran awal) dengan deadline tanggal 5 januari 2018, oleh karena tuntutan itu hampir seluruh waktu l...
Post a Comment
Read more