วันจันทร์ที่ 5 มกราคม พ.ศ. 2558

จำนวนฟีโบนัชชีคืออะไร

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









ภาพของเลโอนาร์โดแห่งปีซา (Leonardo de Pisa)









การจัดเรียงสี่เหลี่ยมจัตุรัสที่มีความยาวด้านเท่ากับ
จำนวนฟีโบนัชชี