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

ผลรวมของจำนวนฟีโบนักชีที่เป็นเลขคู่

หาผลรวมของจำนวนฟีโบนักชีที่เป็นเลขคู่และไม่เกินค่าขีดจำกัดที่กำหนด

เริ่มลำดับด้วย 1 และ 2 โดยแต่ละจำนวนถัดไปคือผลรวมของสองจำนวนก่อนหน้า ให้นำเฉพาะจำนวนที่เป็นเลขคู่และไม่เกิน limit มารวมกัน

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

อินพุต

limit: ค่ามากที่สุดของจำนวนในลำดับที่สามารถนำมารวมได้

เอาต์พุต

คืนค่าผลรวม หรือ 0 หากไม่มีจำนวนที่เข้าเงื่อนไข

เงื่อนไข

0 ≤ limit ≤ 10¹⁵ ผลลัพธ์อยู่ในช่วงของจำนวนเต็ม signed 64-bit

ตัวอย่าง

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

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

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

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

คำอธิบาย

จำนวนที่เป็นเลขคู่คือ 2, 8 และ 34 ผลรวมคือ 44

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

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

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

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

คำอธิบาย

จำนวนที่เป็นเลขคู่ตัวแรกคือ 2 ซึ่งมากกว่าค่าขีดจำกัด

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

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

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

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

ยังไม่มีวิธีทำที่เผยแพร่ ลองแก้โจทย์นี้เพื่อแชร์วิธีแรก