함수의 수행시간을 θ-표기법으로 표현하는 방법

조회수 362회
def abc(N):
    if N <= 0:
        return 1
    return abc(N-1) + abc(N-2)

안녕하세요. 현재 파이썬을 처음 공부하는 학생입니다. 이런 문제가 있는데 이 함수의 수행시간을 θ-표기법으로 어떻게 표현하나요? 감사합니다.

답변을 하려면 로그인이 필요합니다.

프로그래머스 커뮤니티는 개발자들을 위한 Q&A 서비스입니다. 로그인해야 답변을 작성하실 수 있습니다.

(ಠ_ಠ)
(ಠ‿ಠ)