จะตรวจสอบได้อย่างไรว่าหมายเลขที่กำหนดเป็นหมายเลขฟีโบนักชีในโปรแกรม Python หรือไม่

ในบทความนี้ เราจะเรียนรู้เกี่ยวกับวิธีการแก้ไขปัญหาที่ระบุด้านล่าง -

คำชี้แจงปัญหา

กำหนดหมายเลข 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 หรือไม่