Coding Problems Solved Planning

There's a staircase with N steps, and you can climb 1 or 2 steps at a time. Given N, write a function that returns the number of unique ways you can climb the staircase. The order of the steps matters.
For example, if N is 4, then there are 5 unique ways:

• 1, 1, 1, 1
• 2, 1, 1
• 1, 2, 1
• 1, 1, 2
• 2, 2

What if, instead of being able to climb 1 or 2 steps at a time, you could climb any number from a set of positive integers X? For example, if X = {1, 3, 5}, you could climb 1, 3, or 5 steps at a time. Generalize your function to take in X.

ขั้นตอนการแก้ปัญหาของผมมีดังนี้

1.  อ่านโจทย์ด้วยความรู้ด้านภาษาเท่าที่มี ส่วนไหนแปลได้ก็แปล ส่วนไหนแปลไม่ได้ก็ใช้ Google Transate เป็น tool ช่วย
2.  ค้นหา keyword จาก sentence ว่าโจทย์มีกล่าวหรือพูดถึงหลักการอะไรหรือเปล่า
3.  นำ keyword ที่ได้ไปค้นหาที่ Google เพื่อศึกษาที่มาที่ไปและวิธีการคิดคำนวน [ในกรณีที่เราไม่มีความรู้ หรือ ไม่เข้าใจว่ามันคืออะไร]
4.  หลังจากเข้าใจหลักการแล้ว วนกลับไปตรวจสอบในข้อที่ 2 อีกครั้งว่ามี keyword ที่ต้องรู้เพื่อใช้ solve โจทย์อีกใหม
   •  หากมี กลับไปทำ ข้อ 2 อีกครั้ง
   •  หากไม่มี ข้ามไป ข้อ 5
5.  เริ่มทำโจทย์