ติดต่อลงโฆษณา [email protected]

ผู้เขียน หัวข้อ: การหาฟีโบนัซซี Fibonacci  (อ่าน 243 ครั้ง)

0 สมาชิก และ 1 บุคคลทั่วไป กำลังดูหัวข้อนี้

ออฟไลน์ soodgame

  • New Member
  • *
  • กระทู้: 8
    • ดูรายละเอียด
การหาฟีโบนัซซี Fibonacci
« เมื่อ: 6/08/19, 11:26:23 »


จำนวนฟีโบนัชชี หรือ เลขฟีโบนัชชี (อังกฤษ: Fibonacci number) คือจำนวนต่าง ๆ ที่อยู่ในลำดับจำนวนเต็มดังต่อไปนี้ 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597, 2584, 4181, 6765, 10946 ... (ลำดับ OEIS A000045) โดยมีนิยามของความสัมพันธ์ว่า จำนวนถัดไปเท่ากับผลบวกของจำนวนสองจำนวนก่อนหน้า และสองจำนวนแรกก็คือ 0 และ 1 ตามลำดับ และลำดับของจำนวนดังกล่าวก็จะเรียกว่า ลำดับฟีโบนัชชี (อังกฤษ: Fibonacci sequence) หากเขียนให้อยู่ในรูปของสัญลักษณ์ ลำดับ Fn ของจำนวนฟีโบนัชชีนิยามขึ้นด้วยความสัมพันธ์เวียนเกิดดังนี้ {\displaystyle F_{n}=F_{n-1}+F_{n-2}\!} {\displaystyle F_{n}=F_{n-1}+F_{n-2}\!} โดยกำหนดค่าเริ่มแรกให้ [1] {\displaystyle F_{0}=0;\;F_{1}=1} {\displaystyle F_{0}=0;\;F_{1}=1} ชื่อของจำนวนฟีโบนัชชีตั้งขึ้นเพื่อเป็นเกียรติแก่นักคณิตศาสตร์ชาวอิตาลีชื่อ เลโอนาร์โดแห่งปีซา (Leonardo de Pisa) ซึ่งเป็นที่รู้จักกันในนามฟีโบนัชชี (Fibonacci) ผู้ค้นพบจำนวนฟีโบนัชชีในต้นศตวรรษที่ 13

การคำนวณหา Fibonacci คณิตศาสตร์