ฟีโบนัชชี เป็นลำดับ(คิดค้นโดยลีโอนาโด ฟีโบนัชชี นักคณิตฯชาวอิตาลี) ซึ่งจะเริ่ม
จากF0 = 0 และ F1 = 1 จากนั้น ถ้าเราอยากได้ตัวถัดไป ให้เอาลำดับสองตัวก่อนหน้ามาบวกกัน เช่น
- F2 = F1+F0 = 1+0 = 1
- F3 = F2+F1 = 1+1 = 2
- F4 = F3+F2 = 2+1 = 3
- F5 = F4+F3 = 3+2 = 5
- F6 = F5+F4 = 5+3 = 8
- F7 = F6+F5 = 8+5 = 13
- F8 = F7+F6 = 13+8 = 21
ก็จะทำให้ได้ ลำดับของเลขฟีโบนัชชี ดังนี้
- 0, 1, 1, 2, 3, 5, 8, 13, 21, ....
สังเกตได้ว่า ยกเว้นสองตัวแรก (0 และ 1) ลำดับแต่ละตัว
ก็คือ
การนำลำดับสองตัวก่อนหน้ามาบวกกันนั่นเอง ,,, ดังนั้น สูตรทั่วไปของ
ลำดับฟีโบนัชชี่ ก็คือ
ข้างบนจ้า^^^