글 읽기 - 0부터 20까지 다 되는데 왜 런타임 에러인지 모르겠어요

rosette98 1년 전 0

ide에서 0부터 20까지 다 돌려보면 런타임에러 나오는거 없던데

왜 이런 건가요?

n = int(input())

def fibonacci(n):
    if n == 0:
        result = 0
        return result
    elif n == 1:
        result = 1
        fibonacci(n-1)
        return result
    else:
        result = fibonacci(n-1) + fibonacci(n-2)
        return result
        
print(fibonacci(n))

seawon0808 1년 전 1

변수명이 겹쳐서 그런 것 같습니다.

wizardrabbit 1년 전 1

안녕하세요?

질문자님께서 첨부해 주신 코드에는 아무 이상이 없으며, 맞았습니다!! 를 받는 코드입니다.

그래서 제출하신 런타임 에러가 발생하는 마지막 코드를 제가 확인했고, 그 결과 fibonacci() 함수에 반환하는 값이 없음을 확인했습니다.

원하는 번쨰의 피보나치 수를 얻기 위해서는 재귀를 돌려서 반환받은 값을 합해가면서 구해야 하는데, 함수에 반환하는 부분의 코드가 없습니다. 결국 함수는 NoneType을 반환하게 되고, 제가 첨부한 질문자님의 코드의 9번째 줄에서 NoneType과 NoneType 형식의 데이터를 더하려 해 런타임 에러가 발생한 것입니다.

이를 해결하기 위해서는 return 문을 사용하여 함수에서 값을 반환해 주시면 되겠습니다. 질문자님이 올려주신 정답 코드처럼요.

n = int(input())

def fibonacci(n):
    if n == 0:
        result = 0  # 반환하는 값이 없어요!
    elif n == 1 or n == 2:
        result = 1 # 반환하는 값이 없어요!
    else:
        result = fibonacci(n-1) + fibonacci(n-2)
        # 반환하는 값이 없으니 fibonacci()는 NoneType가 되고, 이 둘을 더하려 하니 런타임 에러가 발생해요
           
print(fibonacci(n))

rosette98 1년 전 1

진짜 자세히 알려주셔서 감사합니다!

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

0부터 20까지 다 되는데 왜 런타임 에러인지 모르겠어요

rosette98 1년 전 0

seawon0808 1년 전 1

wizardrabbit 1년 전 1

rosette98 1년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말