สารบัญ:
คำจำกัดความ - ลำดับ Fibonacci หมายถึงอะไร?
ลำดับ Fibonacci เป็นลำดับของตัวเลขที่แต่ละหมายเลขต่อเนื่องในลำดับนั้นได้มาจากการเพิ่มตัวเลขสองตัวก่อนหน้าในลำดับ ลำดับได้รับการตั้งชื่อตามนักคณิตศาสตร์ชาวอิตาลี Fibonacci ลำดับเริ่มต้นด้วยศูนย์และหนึ่งและดำเนินการออกมาเป็น 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55 และอื่น ๆ ลำดับ Fibonacci ใช้กันอย่างแพร่หลายในการใช้งานที่เกี่ยวข้องกับคณิตศาสตร์วิทยาศาสตร์คอมพิวเตอร์ศิลปะและธรรมชาติ
ลำดับฟีโบนักชีเป็นที่รู้จักกันว่าหมายเลขฟีโบนักชีหรือหมายเลขฟีโบนักชี
Techopedia อธิบาย Fibonacci Sequence
ลำดับ Fibonacci เป็นลำดับที่เรียบง่าย แต่สมบูรณ์เช่นจำนวนเต็มบวกทั้งหมดในลำดับสามารถคำนวณเป็นผลรวมของตัวเลข Fibonacci ด้วยจำนวนเต็มใด ๆ ที่ถูกใช้ครั้งเดียวมากที่สุด คล้ายกับลำดับทั้งหมดลำดับ Fibonacci สามารถประเมินได้ด้วยความช่วยเหลือของการดำเนินการที่ จำกัด กล่าวอีกนัยหนึ่งลำดับฟีโบนักชีมีวิธีแก้ปัญหาแบบปิด กฎทั่วไปเพื่อให้ได้หมายเลข n ลำดับ ในลำดับคือโดยการเพิ่มคำก่อนหน้า (n-1) th และ (n-2) เช่น x n = x n-1 + x n-2
มีการใช้ลำดับ Fibonacci ในแอปพลิเคชันจำนวนมาก อัลกอริธึมคอมพิวเตอร์เช่นเทคนิคการค้นหาฟีโบนักชีและโครงสร้างข้อมูลฟีโบนักชีกองใช้ประโยชน์จากลำดับฟีโบนักชีเช่นเดียวกับอัลกอริธึมการเขียนโปรแกรมแบบเรียกซ้ำ การใช้ลำดับฟีโบนักชีอีกอย่างก็คือกราฟที่เรียกว่าฟีโบนักชีคิวบ์ซึ่งถูกสร้างขึ้นเพื่อเชื่อมต่อระหว่างระบบแบบกระจายและแบบขนาน เครื่องกำเนิดตัวเลขปลอมบางตัวก็ใช้ประโยชน์จากหมายเลข Fibonnaci ธรรมชาติใช้ประโยชน์จากลำดับฟีโบนักชีเช่นกันในกรณีของการแตกกิ่งในต้นไม้
