취준일기

[TIL_알고리즘] 정보올림피아드 1894 : 계단 오르기 2

둉영 2020. 11. 18. 13:28

stairs = 6

ans = 0

 

def solve(here):

  global stairs,ans

  if here == stairs:

    ans+=1

    return

  if here > stairs:

    return

  solve(here+1)

  solve(here+2)

 

solve(0)

print(ans)

 

#13