อย่างที่คุณอาจทราบหมายเลข Fibonacci เป็นหนึ่งซึ่งเป็นผลรวมของตัวเลขสองตัวก่อนหน้าในชุด
Fibonacci Digit ™เป็นหนึ่งซึ่งเป็นผลรวมของทั้งสองก่อนหน้านี้ตัวเลข
ตัวอย่างเช่นสำหรับชุดเริ่มต้น1,1
ชุดจะเป็นการ1,1,2,3,5,8,13,4,7,11,2...
เปลี่ยนแปลงเกิดขึ้นหลังจาก13
ที่แทนที่จะเพิ่มคุณเพิ่ม8+13
1+3
ซีรีส์วนซ้ำในตอนท้ายที่ไหน4+7=11
และ1+1=2
เช่นเดียวกับซีรีย์เริ่ม
สำหรับตัวอย่างอื่นชุดเริ่มต้น2,2
: 2,2,4,6,10,1,1,2,3,5,8,13,4,7,11,2,3...
. อันนี้เริ่มต้นที่ไม่ซ้ำกัน แต่เมื่อตัวเลขรวมถึง10
คุณจบลงด้วย1+0=1, 0+1=1
และซีรีส์ยังคง - และลูป - แบบเดียวกับที่1,1
ซีรีส์ทำ
ความท้าทาย
กำหนดอินพุตจำนวนเต็ม0≤n≤99
คำนวณลูปในซีรีส์ Fibonacci Digit ที่ขึ้นต้นด้วยตัวเลขสองหลัก (คุณเป็นอย่างแน่นอนได้รับอนุญาตที่จะต้องพิจารณาจำนวนเต็มออกจากช่วงนี้ แต่ก็ไม่จำเป็นต้อง.) 0,n
หากได้รับการป้อนข้อมูลหนึ่งหลักบาทรหัสของคุณควรตีความมันเพื่อแสดงถึงการเริ่มต้นซีรีส์
ตัวเลขทั้งหมดในลูปที่เป็นตัวเลขสองหลักจะต้องแสดงผลลัพธ์เป็นตัวเลขสองหลัก ดังนั้นสำหรับตัวอย่างเช่นห่วงสำหรับ1,1
จะมีไม่ได้13
1,3
เอาต์พุตเริ่มต้นด้วยหมายเลขแรกในลูป ดังนั้นตามข้อ จำกัด ข้างต้นลูปสำหรับการ1,1
เริ่มต้นด้วย2
ตั้งแต่1,1
และ11
ถูกนับแยก
แต่ละเอาต์พุตอาจถูกคั่นด้วยสิ่งที่คุณต้องการตราบใดที่มันสอดคล้องกัน ในตัวอย่างทั้งหมดของฉันฉันใช้เครื่องหมายจุลภาค แต่อนุญาตให้เว้นวรรคการแบ่งบรรทัดตัวอักษรแบบสุ่ม ฯลฯ ได้ตราบใดที่คุณใช้การแยกแบบเดียวกัน ดังนั้น2g3g5g8g13g4g7g11
ผลลัพธ์ทางกฎหมายสำหรับ1
คือ2j3g5i8s13m4g7sk11
ไม่ใช่ คุณสามารถใช้สตริงรายการอาร์เรย์สิ่งใดก็ตามโดยที่คุณมีหมายเลขที่ถูกต้องในลำดับที่ถูกต้องโดยคั่นด้วยตัวคั่นที่สอดคล้องกัน ถ่ายคร่อมเอาท์พุตทั้งหมดได้เช่นกัน (เช่น(5,9,14)
หรือ[5,9,14]
ฯลฯ )
กรณีทดสอบ:
1 -> 2,3,5,8,13,4,7,11
2 -> 2,3,5,8,13,4,7,11
3 -> 11,2,3,5,8,13,4,7
4 -> 3,5,8,13,4,7,11,2
5 -> 2,3,5,8,13,4,7,11
6 -> 3,5,8,13,4,7,11,2
7 -> 14,5,9
8 -> 13,4,7,11,2,3,5,8
9 -> 11,2,3,5,8,13,4,7
0 -> 0
14 -> 5,9,14
59 -> 5,9,14
นี่คือโค้ดกอล์ฟดังนั้นจำนวนไบต์ต่ำที่สุดจึงเป็นผู้ชนะ
14
และ59
ให้ผลลัพธ์เดียวกัน หาก59
ถูกตีความว่าเป็นการเริ่มต้น5,9
และการอนุญาตให้เป็นส่วนหนึ่งของการวนซ้ำแน่นอนว่า14
ควรเป็นการเริ่มต้นของการวนรอบ
0,1,1,2,3,5,8,13,4,7,11,2,3
จุดเริ่มต้นของลำดับคือ 2
ในครั้งแรกที่วงซ้ำที่สอง
1,4,5,9,14,5
ทั้งของพวกเขาเริ่มต้นด้วยซ้ำสอง5,9,14,5,9
5
อย่างที่ฉันพูดไปก่อนหน้านี้เฉพาะอินพุตจะถูกแยกออก ตัวเลขที่ตามมาจะเก็บตัวเลขไว้ด้วยกันตามลำดับ