อนุกรมฟิโบนักชี
อนุ
กรม
ฟิโบนักชี
เริ่ม
จาก
การ
นำ
ตัว
เลข
ที่
อยู่
ข้าง
หน้า
สอง
ตัว
หาร
กัน
เป็น
ผล
ลัพธ์
ของ
ตัว
เลข
และ
เป็น
เช่น
นี้
เรื่อย
ไป
0
1
0 + 1
=
1
เริ่ม
จาก
ตัว
เลข
0, 1
1 + 1
=
2
ค่า
ตัว
เลข
เกิด
จาก
ผล
บวก
1 + 2
=
3
...............
เรา
จะ
ได้
ตัว
เลข
เป็น
n =
0 1 2 3 4 5 6
f(n) =
0 1 1 2 3 5 8 ..............
หรือ
อาจ
เขียน
เป็น
ฟังก์ชัน
f(n)
ซึ่ง
มี
ค่า
เป็น
จำนวน
คู่
ของ
กระต่าย
ที่
เดือน
ที่
n
โดย
เรา
เริ่ม
f(1)
= 1
ระหว่าง
เดือน
ที่ 2
f(2)
= 1
และ
เรา
ได้
f(n)
= f(n-1) + f(n-2) กรณี
ที่ n > 2
ที่มา: รศ. ยืน ภู่วรวรรณ, สำนักบริการคอมพิวเตอร์ มหาวิทยาลัย
เกษตรศาสตร์