ลำดับ Fibonacci ใน Python
ลำดับเริ่มจาก 0 และ 1 โดยค่าถัดไปเป็นผลรวมของสองค่าก่อนหน้า
ลำดับ Fibonacci ใน Python คืออะไร?
ลำดับเริ่มจาก 0 และ 1 โดยค่าถัดไปเป็นผลรวมของสองค่าก่อนหน้า
สร้างลำดับ Fibonacci ด้วยลูป
ควรใช้เมื่อใด?
- เรียนรู้ไวยากรณ์ Python ผ่านโค้ดที่รันได้
- สร้างพื้นฐานสำหรับโจทย์ที่ซับซ้อนขึ้น
- ทดลองแนวคิดโดยไม่ต้องติดตั้งบนเครื่อง
โค้ดตัวอย่าง
main.py
count = 10
a, b = 0, 1
for _ in range(count):
print(a, end=" ")
a, b = b, a + b
ผลลัพธ์ที่คาดหวัง
0 1 1 2 3 5 8 13 21 34
หลักการทำงาน
หลังแสดงผล tuple assignment จะอัปเดตสองตัวแปรพร้อมกัน ใช้เวลา O(n) และหน่วยความจำเพิ่ม O(1)
เปลี่ยนค่าและรันโปรแกรมด้วย คอมไพเลอร์ Python ออนไลน์ของ CodeUtility โดยไม่ต้องติดตั้ง Python
แบบฝึกหัด
ลองเปลี่ยน input และทดสอบกรณีขอบก่อนใช้ชุดข้อมูลที่ใหญ่ขึ้น
- คาดเดา output ก่อนรัน
- รองรับ input ว่างหรือไม่ถูกต้อง
- แยก logic เป็นฟังก์ชันและเพิ่ม test case