โจทย์ทั้งหมด
ง่าย 3 ข้อที่แก้แล้ว อัตราผ่าน 100.0%

เลขฟีโบนัชชี

คืนค่าเลขฟีโบนัชชีลำดับที่ n

สิ่งที่คุณจะได้เรียนรู้

  • สร้างลำดับจากพจน์ก่อนหน้า
  • อัปเดตสองตัวแปรพร้อมกัน
  • เห็นว่าทำไม recursion แบบตรง ๆ จึงช้า

โจทย์

ลำดับฟีโบนัชชีเริ่มต้นที่ 0, 1 และแต่ละตัวถัดไปคือผลรวมของสองตัวก่อนหน้า: 0, 1, 1, 2, 3, 5, 8, …. F(0) = 0 และ F(1) = 1

ให้เขียนฟังก์ชัน fibonacci(n)

อินพุต

n: ตำแหน่งในลำดับฟีโบนัชชี

เอาต์พุต

คืนค่า F(n)

เงื่อนไข

0 ≤ n ≤ 90

ตัวอย่าง

ตัวอย่างที่ 1
อินพุต:
n = 10

ผลลัพธ์ที่คาดหวัง:
expected = 55
อินพุต:
long long n = 10;

ผลลัพธ์ที่คาดหวัง:
long long expected = 55;
อินพุต:
long n = 10;

ผลลัพธ์ที่คาดหวัง:
long expected = 55;

คำอธิบาย

0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55: F(10) = 55

ตัวอย่างที่ 2
อินพุต:
n = 0

ผลลัพธ์ที่คาดหวัง:
expected = 0
อินพุต:
long long n = 0;

ผลลัพธ์ที่คาดหวัง:
long long expected = 0;
อินพุต:
long n = 0;

ผลลัพธ์ที่คาดหวัง:
long expected = 0;

คำอธิบาย

ตามนิยาม F(0) = 0

แนวทางการแก้

ลองทำเองก่อน แล้วค่อยเปิดคำใบ้ทีละข้อ

คำใบ้ 1

สองค่ากำหนดมาแล้ว จึงเริ่มจาก base cases ก่อน

คำใบ้ 2

สร้างค่าถัดไปจากสองค่าก่อนหน้า แทนการคำนวณซ้ำแบบ recursive

คำใบ้ 3

ใช้งานแบบ iterative เพื่อเลี่ยงงานซ้ำและ recursion ลึก

ความซับซ้อนที่คาดหวัง

เวลา O(n), หน่วยความจำเพิ่ม O(1)

แหล่งอ้างอิง

โจทย์นี้ปรับให้เหมาะกับ CodeUtility กรุณาทำตามคำชี้แจงและข้อจำกัดด้านบน

คำตอบที่ผ่านดีที่สุดของแต่ละคน คำตอบที่เร็วกว่า ใช้หน่วยความจำน้อยกว่า และได้คะแนนดีกว่าจะอยู่ด้านบน

# นักโค้ด ภาษา เวลา หน่วยความจำ คะแนนจาก AI คำตอบ
1 HJhettory Jurash Python 774 ms - 4/5 ดูโค้ด
2 KKKaneki Ken Python 858 ms - 5/5 ดูโค้ด

เรียนรู้จากคนอื่น

แนวทางจากชุมชน

สปอยล์: มีคำตอบเต็ม 2 ข้อด้านล่าง ลองแก้ด้วยตัวเองก่อน คุณยังสามารถดูโค้ดของนักพัฒนาคนอื่นและรีวิว AI ได้ เข้าสู่ระบบและแก้โจทย์เพื่อร่วมพูดคุย