계단 오르기(py) - 문제

문제1322--계단 오르기(py)

_{[만든사람 : DaegunOJ-admin 2023/01/10]}

시간제한 : 0.050 sec 메모리제한 : 25 MiB

n개의 계단이 있다.

어떤 사람이 계단을 오르려 하는데 이 사람은 계단을 한번에 1계단 2계단 또는 3계단씩 오를 수 있다.
이 사람이 계단을 오를 수 있는 경우의 수를 구하여라.

계단의 수 n이 입력된다. ( 1 <= n <= 100,000 )

계단을 오를 수 있는 가지 수를 출력한다.

5=1+1+1+1+1

5=1+1+1+2

5=1+1+2+1

5=1+2+1+1

5=2+1+1+1

5=1+1+3

5=1+3+1

5=3+1+1

5=1+2+2

5=2+1+2

5=2+2+1

5=2+3

5=3+2

이렇게 총 13가지 경우가 존재

제출