lifelong learner — urip iku urup, currently working on accenture.

Cara Membuat Bilangan fibonacci dengan While Loop pada Python

0
Degananda.com -

python-thumb

bilangan fibonacci adalah bilangan yang dihasilkan dari penjumlahan dua bilangan sebelumnya.  dua bilangan pertama pada deret fibonacci sudah ditetepkan (tidak dapat diubah) yakni 0 dan 1. Sehingga kedua bilangan itu dapat langsung dituliskan.

rumus matematika bilangan fibonacci adalah

X(n) = X(n-1) + X(n+2)

sebagai contoh pada deret dibawah ini yang diawali dengan nilai index 0.

X = [0, 1, 1, 2, 3, 5, 7 ... DST]

sehingga, jika rumus diatsa di implementasikan maka :

  • nilai pada angka ke-3 adalah X(3) = X(2) + X(1) = 1 + 0 = 1
  • nilai pada angka ke-4 adalah X(4) = X(3) + X(2) = 1 + 1 = 2
  • dan seterusnya.

ingat bahwa array pada python selalu dimulai dengan index 0

dengan menggunakan python, maka pembuatan bilangan fibonanci tersebut dapat dilakukan secara otomatis.

Cara Membuat Bilangan fibonacci dengan While loop pada Python

Cara membuat looping pada python

hal pertama yang perlu diketahui sebelum membuat bilangan fibonacci secara otomatis adalah mengenai sistem looping pada python. While Looping adalah perulangan yang dilakukan kondisi yang berikan memenuhi syarat.

pastikan menuliskan nilai kondisi pada looping secara benar agar tidak terjadi infinite loop. yakni perulangan yang tidak pernah berahir karena kondisi selalu false/true (tidak berubah)

Sehingga python akan melakukan satu atau lebih iterasi sesuai dengan kondisi yang diberikan. Setiap perulangan akan memiliki nilai variabel yang dinamis. Hal ini dapat dimanfaatkan untuk melakukan berbagai jenis komputasi

sebagai contoh untuk membuat perulangan dari bilangan 1 ke 5. Nilai bilangan tersebut disimpan pada variabel A.

syarat yang diberikan adalah = looping akan dilakukan selalu nilai A masih belum sama dengan 5 (5 adalah target tertinggi karena tujuan utamannya menampilkan deret 1 hingga 5).

a = 1
while (a <= 5):
print(a)
a = a + 1
#end of <code>

kode diatas jika dijalankan maka akan menghasilkan 1…5 secara vertikal.

python-print-vertical-value.JPG
untuk membuatnya di tuliskan pada konsol dengan horizontal (in-line) dapat menggunakan variabel tambahan yang menyimpans string.

a = 1
stringDeret = ''
while (a <= 5):
    stringDeret += str(a)+' '
    a = a + 1
print(stringDeret)
#end of <code>

kode diatas akan menghasilkan 1 2 3 4 5. nilai dari baris akan di simpan pada variabel stringDeret.

Itulah menggunakan nilai a harus di casting (diubah nilainya) menjadi string. Agar nilai A yang sebelumnya adalah number dapat dimasukan ke variabel stringDeret.


Sebenarnya adalah metode lain agar nilai dari print tidak menjadi baris , yakni dengan menambahkan perintah end=”.

a = 1
stringDeret = ''
while (a <= 5):
    print(a, end=', ')
    a = a + 1
#end of <code>

penggunaan opsi 1 dan 2 tergantung dari kondisi yang ada. Jika hanya sekedar menampilkan ke konsol maka opsi 2 dengan menggunakan end dapat dipilih.

Cara Membuat Deret Bilangan fibonacci dengan python

setelah berhasil membuat while loop, maka untuk membuat logika menampilkan deret bilangan fibonacci sangatlah mudah.

disini akan diperlukan dua buah variabel yang akan menampung nilai dari rumus bilangan fibonacci itu sendiri.

X(n) = X(n-1) + X(n-2)

variabel X(n-1) dapat di ubah representasikan sebagai variabel A yang nilainya selalu naik disetiap perulangan. kemudian variabel X(n-2) juga dapat direpresentasikan menjadi variabel B yang nilainya juga selalu naik disetiap perulangan

Kenaikan nilai ini bergantung dari nilai loopingnya dan menyesuaikan pada aturan (n-1) atau (n-2) nya.

nilai variabel A dan variabel B secara default adalah 0 dan 1 (sesuai aturan pada deret fibbonacci), nilai angka ke 1 dan 2 adalah tetap yakni 0 dan 1.

a = 0
b = 1
#menampilkan 15 bilangan pertama fibonacci.
c = 1
while (c <= 15):
    nilaiFibonacci = a + b
    a = b
    b = nilaiFibonacci
    print(nilaiFibonacci, end=',')
    c = c + 1
#end of <code>

jika kode diatas akan menhasilkan nilai berikut ini :

python-fibonacci.JPG

1,2,3,5,8,13,21,34,55,89,144,233,377,610,987

nilai variabel a adalah 0 , nilai variabel b adalah 1. Ini adalah aturan dasar dari fibonacci yakni angka pertama dan kedua adalah 0 dan 1.

Kemudian akan dilakukan perulangan dengan while sebanyak 15 kali, karena hanya akan menampillkan 15 bilangan fibonacci pertama (dapat diubah dengan mengubah kondisi <= 15 menjadi <= X/jumlah maksimal bilangan fibonacci yang ingin ditampilkan).

lalu disetiap perulangan, nilai variabel a dan b akan diubah mengikuti rumus n-2 dan n-1. Nilai variabel A akan menjadi variabel B dan dinilai variabel B akan menjadi penjumlahan dari nilai variabel A + B.


kode diatas dapat dipersingkat (jumlah baris kode yang harus ditulis) dengan cara menaruh nilai pengubahan variabel A dan B menjadi satu baris.

a, b = nilai A, nilai B
a = 0
b = 1
#menampilkan 15 bilangan pertama fibonacci.
c = 1
while (c <= 15):
a, b = b, a + b
print(b, end=',')
c = c + 1
#end of <code>

enjoy python coding !

(Visited 64 times, 1 visits today)

Leave a Reply