Membuat Program Deret Fibonacci Python

Contents
1.	Apa Itu Deret Fibonacci?
2.	Algoritma Pembuatan Deret Fibonacci
3.	Script Python Deret Fibonacci
4.	Kesimpulan

Fibonacci adalah seorang matematikawan yang memiliki julukan "Matematikawan dunia barat paling berbakat pada abad pertengahan". Salah satu karyanya yang sampai saat ini sangat terkenal adalah deret fibonacci.

 

Apa itu Deret Fibonacci?

Deret Fibonacci adalah sebuah barisan angka yang diawali dengan 0, 1 dan memiliki pola angka ke-n adalah hasil penjumlahan 2 angka sebelumnya. Contohnya adalah 0, 1, 1, 2, 3, 5, 8, yang merupakan deret fibonacci yang memiliki 6 element.

Deret fibonacci memiliki banyak kegunaan. Diantaranya menyatakan rasio dari kejadian alam, seperti ukuran lingkaran cangkang keong, hingga rasio ukuran mahkota bunga. Selain itu, deret fibonacci juga digunakan untuk memprediksi pola perubahan nilai sesuatu, seperti nilai harga saham. Karena itu, penting sekali untuk bisa membuat sebuah program yang mampu menghasilkan deret fibonacci yang memiliki N elemen.

 

Algoritma Pembuatan Deret Fibonacci

Sebelum mulai membuat program python yang mampu menghasilkan deret fibonacci dengan N elemen, mari kita bahas dulu algoritmanya.

1. Pertama, deret fibonacci memiliki elemen dasar 0, 1. Dari sini terlihat bahwa deret fibonacci memiliki minimal 2 elemen.
2.  Untuk membuat deret fibonacci berisi N elemen, maka dilakukan perulangan sebanyak N-2 kali.
3. Setiap elemen ke-i dari deret fibonacci merupakan penjumlahan dari elemen ke-(i-1) dan (i-2). 

Lumayan singkat ya algoritma untuk membuat deret fibonacci. Karena memang hanya teridiri dari 1 baris, berbeda dengan pembuatan segitiga pascal yang berisi banyak deret. Oke, langsung aja kita pakai algoritma di atas untuk membuat program python yang mampu menghasilkan deret fibonacci

 

Script Python Deret Fibonacci

Berikut ini adalah script Python untuk membuat deret Fibonacci.

1   deret = [0, 1]
2   N = 10
3   
4   for i in range(N-2):
5       elemen = deret[-1] + deret[-2]
6       deret.append(elemen)
7   
8   print(deret)

out:
[0, 1, 1, 2, 3, 5, 8, 13, 21, 35]

 

Ringkas sekali ya scriptnya, sesuai dengan algoritmanya yang juga sedikit. Oke, langsung aja kita bahas.

1. Pertama, script python deret fibonacci di atas menggunakan 1 input, yaitu N atau jumlah elemen deret fibonacci.
2. Deret fibonacci disimpan pada variabel deret, yang merupakan sebuah list. Sesuai algoritma, list telah berisi 2 elemen pertamanya.
3. Karena list python memiliki method .append() untuk menambahkan elemen baru, maka tidak perlu diatur ukuran list nya, praktis banget
4. Selanjutnya buat for loop sebanyak N-2 pada baris ke-4.
5. Kemudian buat elemen baru untuk dimasukkan ke dalam list fibonacci. Elemen ke-i adalah hasil penjumlahan 2 elemen terakhir deret fibonacci. Karena menggunakan python, kita bisa menggunakan index -1 dan -2 untuk mengambil 2 elemen terakhir dari sebuah list.
6. Jadi tidak perlu repot menentukan indeks elemen ke berapa. Inilah salah satu keunggulan python, statemennya lebih praktis.
7. Setelah elemen baru jadi, gunakan method deret.append() untuk memasukkan elemen terbaru deret fibonacci. Tentu saja elemen terbaru ini posisinya paling akhir.
8. Setelah di-print, muncul list dengan 10 elemen sesuai input, mudah sekali kan.
   

 

Kesimpulan

Demikian tadi penjelasan pembuatan program python untuk membuat deret fibonacci. Scriptnya masih dapat dikembangkan lebih banyak lagi, misal dengan menambahkan input keyboard untuk mendapatkan nilai N, atau memberikan condition agar nilai N harus lebih besar daripada 2.

Berbagi :