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

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

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

อินพุต

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

เอาต์พุต

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

เงื่อนไข

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

ตัวอย่าง

อินพุต:
limit = 50

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

อินพุต:
long long limit = 50;

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

อินพุต:
long limit = 50;

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

อินพุต:
limit = 1

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

อินพุต:
long long limit = 1;

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

อินพุต:
long limit = 1;

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

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

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

• #2 Even Fibonacci Numbers