Masalah utama dalam memprogram deret Fibonacci adalah bahwa ini bukan deret yang tepat. Dua angka pertama dalam deret selalu sama, tetapi dua angka berikutnya tidak selalu sama. Ini dapat menyebabkan masalah saat mencoba membuat program untuk menghitung angka berikutnya dalam urutan.
def Fibonacci(n):
if n<0:
print("Incorrect input")
elif n==1:
return 0
elif n==2:
return 1
else:
return Fibonacci(n-1)+Fibonacci(n-2)
Ini adalah fungsi rekursif untuk menghasilkan angka Fibonacci. Fungsi mengambil input bilangan bulat, n, dan mengembalikan angka Fibonacci ke-n. Jika input kurang dari 0, pesan kesalahan akan dicetak. Jika inputnya adalah 1 atau 2, masing-masing mengembalikan angka Fibonacci pertama atau kedua. Jika tidak, ia mengembalikan jumlah dari dua angka Fibonacci sebelumnya.
fibonacci
Dalam matematika, Fibonacci adalah urutan angka yang dimulai dengan 0 dan 1, dan berlanjut ke setiap angka berikutnya dengan menjumlahkan dua angka sebelumnya. Urutan ini dinamai menurut Leonardo Fibonacci, yang memperkenalkannya pada tahun 1202.
Urutan
Urutan adalah struktur data yang kuat di Python. Mereka memungkinkan Anda untuk menyimpan banyak nilai di satu lokasi, dan mengaksesnya secara berurutan.
Misalnya, Anda dapat membuat urutan angka menggunakan fungsi range() :
1, 2, 3, 4, 5
Anda juga dapat membuat urutan string menggunakan fungsi string() :
"satu dua tiga empat lima"
