[Algorithm] 계단 올라가는 방법의 수(1)

ALGORITHM

• 알고리즘 정리(29)

---

문제

• 계단을 1칸 혹은 2칸씩만 올라갈 수 있다.
• 총 n칸을 올라갈 때 올라갈 수 있는 방법의 수를 리턴하는 함수를 구현하시오
• 예를 들어 계단 4가지를 올라 갈때 가능한 방법은 아래와 같이 총 5가지이다.
  • 1, 1, 1, 1
  • 2, 1, 1
  • 1, 2, 1
  • 1, 1, 2
  • 2, 2

def staircase(n):
    # 코드를 작성하세요.
    a,b = 1,1
    for _ in range(n-1):
        a,b = b,a+b
    return b
        

# 테스트
print(staircase(0))
print(staircase(6))
print(staircase(15))
print(staircase(25))
print(staircase(41))

1
13
987
121393
267914296

---