สอนแก้ปัญหา Staircase Problem ด้วย Python — Part 1/2

หาจำนวนวิธีในการก้าวขาขึ้นบันไดกับ Staircase Problem

— — — — — — — — — — — — — — —
สารบัญเนื้อหาทั้งหมด (My Contents)
— — — — — — — — — — — — — — —

ปัญหามันคือประมาณนี้ครับ ไม่ได้อธิบายยาวนะดูวิดีโอเอาดีกว่า

บันไดขึ้นดอยสุเทพมี 306 ขั้น (ผมหาข้อมูลมาจาก Google)
และผมสามารถก้าวขาขึ้นบันไดได้ก้าวละ 1 หรือ 2 ขั้น

คำถาม: ผมมีกี่วิธี (pattern) ในการก้าวขาขึ้นดอยสุเทพ?
และแต่ละวิธีมีการก้าวขายังไงบ้าง?

เพื่อให้เห็นภาพลองมาดูตัวอย่างครับ

ตัวอย่าง หากบันไดมี 4 ขั้น ผมจะมีวิธีขึ้นบันไดทั้งหมด 5 วิธี

1. 1, 1, 1, 1
2. 1, 2, 1
3. 2, 1, 1
4. 1, 1, 2
5. 2, 2

แล้ว 306 ขั้นอะ? อยากรู้คำตอบและ algorithm ในการคิดและการเขียนโปรแกรมมาดูในวิดีโอผมได้ครับ

เดี๋ยว part 2 จะมาเขียนโปรแกรมต่อให้มันตอบได้ว่าแต่ละวิธีมีการก้าวเดินยังไงนะครับ

— — — — — — — — — — — — — — —
สารบัญเนื้อหาทั้งหมด (My Contents)
— — — — — — — — — — — — — — —