Masalah utama dengan pengaturcaraan jujukan Fibonacci ialah ia bukan jujukan yang tepat. Dua nombor pertama dalam urutan sentiasa sama, tetapi dua nombor seterusnya tidak selalu sama. Ini boleh menyebabkan masalah apabila cuba mencipta program untuk mengira nombor seterusnya dalam jujukan.
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 menjana nombor Fibonacci. Fungsi ini mengambil input integer, n, dan mengembalikan nombor Fibonacci ke-n. Jika input kurang daripada 0, ia mencetak mesej ralat. Jika input ialah 1 atau 2, ia mengembalikan nombor Fibonacci pertama atau kedua, masing-masing. Jika tidak, ia mengembalikan jumlah dua nombor Fibonacci sebelumnya.
Fibonacci
Dalam matematik, Fibonacci ialah urutan nombor yang bermula dengan 0 dan 1, dan pergi ke setiap nombor berturut-turut dengan menambah dua nombor sebelumnya bersama-sama. Urutan itu dinamakan sempena Leonardo Fibonacci, yang memperkenalkannya pada tahun 1202.
Urutan
Jujukan ialah struktur data yang berkuasa dalam Python. Mereka membenarkan anda menyimpan berbilang nilai dalam satu lokasi, dan mengaksesnya secara berurutan.
Sebagai contoh, anda boleh mencipta urutan nombor menggunakan fungsi range():
1, 2, 3, 4, 5
Anda juga boleh membuat urutan rentetan menggunakan fungsi string():
"satu dua tiga empat lima"
