Scribd
Unggah
265 tayangan2 halaman

Program Python Untuk Bilangan Fibonacci Ke-N

Program Python menggunakan rekursi untuk menghitung bilangan Fibonacci ke-n dengan mendefinisikan fungsi Fibonacci yang memanggil dirinya sendiri untuk menghasilkan deret bilangan Fibonacci.

Diunggah oleh

Arifauzan
Hak Cipta
© © All Rights Reserved
Kami menangani hak cipta konten dengan serius. Jika Anda merasa konten ini milik Anda, ajukan klaim di sini.
Format Tersedia
Unduh sebagai PDF, TXT atau baca online di Scribd
265 tayangan2 halaman

Program Python Untuk Bilangan Fibonacci Ke-N

Program Python menggunakan rekursi untuk menghitung bilangan Fibonacci ke-n dengan mendefinisikan fungsi Fibonacci yang memanggil dirinya sendiri untuk menghasilkan deret bilangan Fibonacci.

Diunggah oleh

Arifauzan
Hak Cipta
© © All Rights Reserved
Kami menangani hak cipta konten dengan serius. Jika Anda merasa konten ini milik Anda, ajukan klaim di sini.
Format Tersedia
Unduh sebagai PDF, TXT atau baca online di Scribd
Anda di halaman 1/ 2

Program Python untuk bilangan Fibonacci ke-n

Dalam matematika, bilangan Fibonacci, biasanya dilambangkan dengan Fn , membentuk sebuah deret yang
disebut deret Fibonacci, sehingga setiap bilangan tersebut merupakan penjumlahan dari dua bilangan
sebelumnya, dimulai dari 0 dan 1.

Untuk n > 1. Maka deret yang dihasilkan adalah :

Program :

Tahap pertama untuk membuat program fibonacci yang ke-n, adalah dengan membuat fungsi yang akan
dipanggil secara recursive :

In [1]: def Fibonacci(n):


if n<0:
print("Incorrect input")
# Nilai Fibonacci pertama 0
elif n==1:
return 0
# Nilai Fibonacci kedua 1
elif n==2:
return 1
else:
return Fibonacci(n-1)+Fibonacci(n-2)

Tahap selanjutnya adalah dengan menentukan nilai n , yaitu urutan dari deret fibonacci yang ingin diketahui
nilainya
In [3]: n = 9

Langkah terahir adalah memanggil fungsi yang sudah dibuat sebelumnya dengan memasukkan nilai n sebagai
parameternya.

In [7]: print("Bilangan fibonacci yang ke" , n , "adalah" , Fibonacci(n))

Bilangan fibonacci yang ke 9 adalah 21

Anda mungkin juga menyukai