ในบทความนี้ เราจะเรียนรู้เกี่ยวกับวิธีการแก้ไขปัญหาที่ระบุด้านล่าง -
คำชี้แจงปัญหา
กำหนดหมายเลข n ให้ตรวจสอบว่า n เป็นหมายเลขฟีโบนักชีหรือไม่
เราทุกคนต่างทราบดีว่าเลขฟีโบนักชีที่ n คือผลรวมของตัวเลขฟีโบนักชีสองตัวก่อนหน้า แต่ยังเสนอความสัมพันธ์ที่น่าสนใจนอกเหนือจากความสัมพันธ์ที่เกิดซ้ำ
ตัวเลขคือฟีโบนักชีโดยธรรมชาติก็ต่อเมื่อ (5*n2 + 4) หรือ (5*n2 – 4) เป็นกำลังสองสมบูรณ์
เราจะใช้คุณสมบัตินี้เพื่อตรวจสอบว่าตัวเลขเป็นฟีโบนักชีหรือไม่
ตอนนี้เรามาดูการใช้งานสคริปต์ Python กัน −
ตัวอย่าง
นำเข้าคณิตศาสตร์# ถ้า x เป็นค่ากำลังสองที่สมบูรณ์แบบ isPerfectSquare(x):s =int(math.sqrt(x)) return s*s ==x# ถ้า n คือ Fibinacci Numberdef isFibonacci(n):#if หนึ่งใน 5 *n*n + 4 หรือ 5*n*n - 4 หรือทั้งสองอย่างเป็นการคืนค่ากำลังสองที่สมบูรณ์แบบ isPerfectSquare(5*n*n + 4) หรือ isPerfectSquare(5*n*n - 4) สำหรับฉันในช่วง (1,11) ):if (isFibonacci(i) ==True):print (i,"is a Fibonacci Number") else:print (i,"is a not Fibonacci Number")
ผลลัพธ์
1 คือ Fibonacci Number2 คือ Fibonacci Number3 คือ Fibonacci Number4 ไม่ใช่ Fibonacci Number5 คือ Fibonacci Number6 ไม่ใช่ Fibonacci Number7 ไม่ใช่ Fibonacci Number8 คือ Fibonacci Number9 ไม่ใช่ Fibonacci Number10 ไม่ใช่ Fibonacci /pre>ฟังก์ชันและตัวแปรทั้งหมดได้รับการประกาศในกรอบสากลดังแสดงในภาพด้านล่าง -
บทสรุป
ในบทความนี้ เราได้เรียนรู้วิธีแก้ปัญหาในการระบุว่าตัวเลขที่กำหนดเป็น Fibonacci หรือไม่
