Fibonacci Digits ที่ซ้ำกันคืออะไร
อย่างที่คุณอาจทราบหมายเลข 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จะมีไม่ได้131,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 -> …