Program Mencari deret Fibbonacci suku ke-n

Buatlah program untuk menghitung Deret Fibonacci dengan  Rumus 

Cara membaca rumus di atas adalah :

Jika n = 1, maka F(1) = 0

Jika n = 2, maka F(2) = 1

Jika n>2, maka F(n)=F(n-1) + F(n-2)

Untuk n=3, maka F(3) = F(3 – 1) + F(3 - 2) =F(2) + F(1) = 1 + 0 = 1

Untuk n=4, maka F(4) = F(4 – 1) + F(4 - 2) =F(3) + F(2) = 1 + 1 = 2

Untuk n=5, maka F(5) = F(5 – 1) + F(5 - 2) =F(4) + F(3) = 2 + 1 = 3

Untuk n=6, maka F(6) = F(6 – 1) + F(6 - 2) =F(5) + F(4) = 3 + 2 = 5, dan seterusnya.

Berdasarkan rumus di atas, maka akan diperoleh bentuk deret Fibonacci sebagai berikut :

   0, 1, 1, 2, 3, 5, 8, 13, 21, 34, …..

Kesimpulan : Nilai untuk suku berikutnya adalah jumlah dari 2 suku di depannya.

Algoritma :

1. Input nilai n
2. Definisikan nilai awal, F=[0  1]
3. Definisikan nilaw awal jumlah, JF=1
4. Buat perulangan untuk i=3 hingga n
5. Hitung deret, F(i) = F(i-1) + F(i-2)
6. Jumlahkan deret, JF=JF+F(i)
7. Ulangi langkah 4
8. Cetak  deret Fibonacci F dan jumlahnya JF

Catatan :

•          Variabel F didefinisikan sebagai vector baris.
• ·        Perhitungan F(i) menggunakan kontrol for

Flowchart :

Program :

 Hasil Program :

Demikian pembahasan Contoh Pemrograman Deret Fibonacci dengan Matlab. Jika dan komentar atau pertanyaan, silakan tulisakan dalam kotak komentar di bawah halaman ini.

Semoga bermanfaat.

sumber pembelajaran matematika komputasi jefrimarzal.staff.unja.ac.id

terima kasihh..😊