LEETCODE 70. Climbing Stairs

문제 이해 Input 으로 주어진 높이가 나오고, 1 / 2 Step 만 밟을 수 있음. 그때 오를 수 있는 모든 가짓수는? 풀이 방법 추상화(수도 코드) Input 1 = 1 (1) Input 2 = 1 + 1 / 2 (2) Input 3 = 1 + 1 + 1 / 2 + 1 / 1 + 2 (3) Input 4 = 1 + 1 + 1 + 1 / 2 + 2 / 1 + 1 + 2 / 1 + 2 + 1 / 2 + 1 + 1 (5) Input