การนับก้าว
เวลาขึ้นบันได บางคนชอบขึ้นทีละสองขั้น อย่างน้อยก็บางครั้ง ซึ่งนำไปสู่คำถามทั่วไปว่า มีกี่วิธีที่แตกต่างกันในการขึ้นบันไดด้วยวิธีนี้
ความท้าทาย
มีกี่วิธีที่แตกต่างกันในการขึ้นบันได 10 ขั้น โดยที่ก้าวสลับกันระหว่างขั้นเดี่ยวและขั้นคู่ (อาจจะเป็นขั้นเดี่ยวทั้งหมด หรือขั้นคู่ทั้งหมด หรือผสมกันก็ได้)? แล้วถ้าเป็น 20 ขั้นล่ะ?

สำรวจ
คุณเห็นรูปแบบที่คุ้นเคยหรือไม่? คุณสามารถหาทางลัดที่จะช่วยให้การนับจำนวนวิธีทั้งหมดทำได้ง่ายขึ้นหรือไม่?
หมายเหตุ :
ความท้าทายและการสำรวจ
นี่เป็นการกลับมาพบกับตัวเลขฟิโบนาชี่อีกครั้ง ตัวเลขแรกๆ ที่แสดงจำนวนวิธีที่เป็นไปได้ในการทำเช่นนี้ ได้แก่ 1, 2, 3, 5 และ 8 หลังจากที่ได้ทำปริศนาลำดับวงศ์ตระกูลของผึ้งแล้ว และได้เห็นตัวเลขแรกๆ ของปริศนานี้ นักเรียนของคุณควรจะเริ่มสงสัยแล้ว
ส่วนที่ยากคือการดูว่ากฎของฟิโบนาชี่เข้ามามีบทบาทอย่างไร ลองดูการขึ้นบันไดสิบขั้นเป็นตัวอย่าง คุณสามารถแบ่งวิธีการขึ้นบันไดสิบขั้นออกเป็นสองกลุ่ม กลุ่มแรกคือวิธีการขึ้นบันไดเก้าขั้นแล้วก้าวไปอีกหนึ่งขั้นเพื่อไปยังขั้นที่สิบ กลุ่มที่สองคือวิธีการขึ้นบันไดแปดขั้นแล้วก้าวไปสองขั้นเพื่อไปยังขั้นที่สิบ ทุกความเป็นไปได้จะถูกนับด้วยวิธีนี้ และไม่มีอะไรถูกนับซ้ำ
โดยทั่วไป จำนวนวิธีที่จะขึ้นไป n ขั้น จะเท่ากับจำนวนวิธีที่จะขึ้นไป (n – 1) ขั้น บวกกับจำนวนวิธีที่จะขึ้นไป (n – 2) ขั้น ซึ่งก็คือหลักการของลำดับฟิโบนาชชีนั่นเอง