ช่วยเฉลยข้อนี้ด้วยครับ

[puppuff]

1. ถ้ามีบันไดอยู่ 5 ขั้น จะมีกี่วิธีจะขึ้นบันไดจากขั้แรกไปถึงขั้นที่ห้าเมื่อแต่ละครั้งก้าวได้ 1 ขั้น หรือ 2 ขั้น

ผมตอบว่าได้ 7 วิธีครับ ดังนี้ครับ
1 1 1 1 1
2 1 1 1
1 2 1 1
1 1 2 1
1 1 1 2
1 2 2
2 1 2
บางท่านตอบว่า 8 วิธี ผมใคร่ขอทราบจากท่านผู้รู้ช่วยเฉลยด้วยขอบพระคุณมาก ครับ

[banker]

ถามต่อ ถ้ามีบันได 20 ขั้น puppuff จะนับยังไงเอ่ย ?

[puppuff]

ข้อความเดิมเขียนโดยคุณ banker

ถามต่อ ถ้ามีบันได 20 ขั้น puppuff จะนับยังไงเอ่ย ?

ครั้งก่อนผมยังนึกการแก้ไขไม่ได้ แต่พอคุณลุงถามถึง 20 ขั้นและดูเฉลยของคุณลุงแล้วผมนึกออกแล้วครับว่าทำอย่างไร ผมจะแก้ไข โจทย์ บันได 20 ขั้น ของคุณลุงโดยวิธี ลำดับฟีโบนัชชี ดังนี้ครับ

$จำนวนขั้น\rightarrowจำนวนแบบ$
$1\rightarrow1$
$2\rightarrow2$
$3\rightarrow3 (1+2)$
$4\rightarrow5 (2+3)$
$5\rightarrow8 (3+5)$
$6\rightarrow13 (5+8)$
$7\rightarrow21 (8+13)$
$8\rightarrow34 (13+21)$
$9\rightarrow55 (21+34)$
$10\rightarrow89 (34+55)$
.
.
.
$20\rightarrow10,946$
คุณลุง banker ครับผมไม่ทราบว่าวิธีการของผมถูกต้องมั๊ยครับถ้าผิดขอความกรุณาคุณลุงชี้แนะอธิบายด้วยน่ะครับ ขอบพระคุณมาก ๆ ครับ

[banker]

ข้อความเดิมเขียนโดยคุณ puppuff

ครั้งก่อนผมยังนึกการแก้ไขไม่ได้ แต่พอคุณลุงถามถึง 20 ขั้นและดูเฉลยของคุณลุงแล้วผมนึกออกแล้วครับว่าทำอย่างไร ผมจะแก้ไข โจทย์ บันได 20 ขั้น ของคุณลุงโดยวิธี ลำดับฟีโบนัชชี ดังนี้ครับ

$จำนวนขั้น\rightarrowจำนวนแบบ$
$1\rightarrow1$
$2\rightarrow2$
$3\rightarrow3 (1+2)$
$4\rightarrow5 (2+3)$
$5\rightarrow8 (3+5)$
$6\rightarrow13 (5+8)$
$7\rightarrow21 (8+13)$
$8\rightarrow34 (13+21)$
$9\rightarrow55 (21+34)$
$10\rightarrow89 (34+55)$
.
.
.
$20\rightarrow10,946$
คุณลุง banker ครับผมไม่ทราบว่าวิธีการของผมถูกต้องมั๊ยครับถ้าผิดขอความกรุณาคุณลุงชี้แนะอธิบายด้วยน่ะครับ ขอบพระคุณมาก ๆ ครับ

[whatshix]

ข้อความเดิมเขียนโดยคุณ puppuff

ครั้งก่อนผมยังนึกการแก้ไขไม่ได้ แต่พอคุณลุงถามถึง 20 ขั้นและดูเฉลยของคุณลุงแล้วผมนึกออกแล้วครับว่าทำอย่างไร ผมจะแก้ไข โจทย์ บันได 20 ขั้น ของคุณลุงโดยวิธี ลำดับฟีโบนัชชี ดังนี้ครับ

$จำนวนขั้น\rightarrowจำนวนแบบ$
$1\rightarrow1$
$2\rightarrow2$
$3\rightarrow3 (1+2)$
$4\rightarrow5 (2+3)$
$5\rightarrow8 (3+5)$
$6\rightarrow13 (5+8)$
$7\rightarrow21 (8+13)$
$8\rightarrow34 (13+21)$
$9\rightarrow55 (21+34)$
$10\rightarrow89 (34+55)$
.
.
.
$20\rightarrow10,946$
คุณลุง banker ครับผมไม่ทราบว่าวิธีการของผมถูกต้องมั๊ยครับถ้าผิดขอความกรุณาคุณลุงชี้แนะอธิบายด้วยน่ะครับ ขอบพระคุณมาก ๆ ครับ

ฝีมือร้ายกาจไม่แพ้ผู้ใหญ่เลย
ผมยังคิดวิธีนี้ไม่ออกเลยครับ

[FedEx]

แล้วถ้าเดินได้ทีละ 1 หรือ 2 หรือ 3 ก้าวจะใช้วิธีลำดับ ฟีโบนัชชี ได้มั้ย ช่วยกันคิดที

[FedEx]

1 ขั้น ได้ 1 วิธี (1)
2 ขั้น ได้ 2 วิธี (11 2)
3 ขั้น ได้ 4 วิธี (111 12 21 3)
4 ขั้น ได้ 7 วิธี (1111 211 121 112 22 31 13)
5 ขั้น ได้ 13 วิธี (11111 2111 1211 1121 1112 221 212 122 23 32 311 131 113)
6 ขั้น เริ่มปวดหัว
ถ้าใช้วิธีลำดับฟีโบนัชชี น่าจะได้ 24 วิธี เดี๋ยวจะลองไล่ดู

[banker]

ลองดูครับ

แบบนั้นก็มีของ สพฐ เคยออกมาแล้ว เดี่๋ยวจะลองค้นดู

[puppuff]

ตกลงว่าผมตอบถูกมั๊ยคร๊าบบบ...

[puppuff]

ข้อความเดิมเขียนโดยคุณ whatshix

ฝีมือร้ายกาจไม่แพ้ผู้ใหญ่เลย
ผมยังคิดวิธีนี้ไม่ออกเลยครับ

ขอบพระคุณมาก ๆ ครับ แต่ผมยังไม่ทราบว่าคำตอบผมถูกหรือเปล่าครับ ไม่แน่ใจครับผม

[FedEx]

ข้อความเดิมเขียนโดยคุณ puppuff

ตกลงว่าผมตอบถูกมั๊ยคร๊าบบบ...

อาก็บวกได้คำตอบเท่าหนูละครับ