แก้ไขแล้ว: ตั้งโปรแกรมลำดับฟีโบนัชชี

ปัญหาหลักในการเขียนโปรแกรมลำดับฟีโบนัชชีคือมันไม่ใช่ลำดับที่แม่นยำ ตัวเลขสองตัวแรกในลำดับจะเหมือนกันเสมอ แต่ตัวเลขสองตัวถัดไปจะไม่เท่ากันเสมอไป สิ่งนี้อาจทำให้เกิดปัญหาเมื่อพยายามสร้างโปรแกรมเพื่อคำนวณหมายเลขถัดไปในลำดับ

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)

นี่เป็นฟังก์ชันเรียกซ้ำสำหรับการสร้างตัวเลขฟีโบนัชชี ฟังก์ชันรับอินพุตจำนวนเต็ม, n และส่งคืนตัวเลข Fibonacci ที่ n หากอินพุตน้อยกว่า 0 จะพิมพ์ข้อความแสดงข้อผิดพลาด หากอินพุตเป็น 1 หรือ 2 จะส่งคืนหมายเลขฟีโบนัชชีตัวแรกหรือตัวที่สองตามลำดับ มิฉะนั้นจะส่งกลับผลรวมของตัวเลข Fibonacci สองตัวก่อนหน้า

ฟีโบนักชี

ในทางคณิตศาสตร์ ฟีโบนัชชีเป็นลำดับของตัวเลขที่เริ่มต้นด้วย 0 และ 1 และต่อไปยังแต่ละหมายเลขที่ต่อเนื่องกันโดยการบวกเลขสองตัวก่อนหน้าเข้าด้วยกัน ลำดับนี้ตั้งชื่อตาม Leonardo Fibonacci ซึ่งเป็นผู้แนะนำในปี 1202

ลำดับ

ลำดับเป็นโครงสร้างข้อมูลที่มีประสิทธิภาพใน Python ช่วยให้คุณสามารถเก็บค่าหลายค่าไว้ในที่เดียว และเข้าถึงตามลำดับ

ตัวอย่างเช่น คุณสามารถสร้างลำดับของตัวเลขได้โดยใช้ฟังก์ชัน range() ดังนี้

1, 2, 3, 4, 5

คุณยังสามารถสร้างลำดับของสตริงได้โดยใช้ฟังก์ชัน string() ดังนี้

"หนึ่งสองสามสี่ห้า"