글 읽기 - 도와주세요 (파이썬)

epic_sax_guy 3년 전 0

왜 런타임 에러가 날까요

num 번째 피보나치 수를 구하는 프로그램 입니다.

num = int(input())
num1 = 0
num2 = 0

L = [0, 1]
if num == 2:
    print("1")
    
else:
    for x in range(num - 1):
        num1 = L[-1]
        num2 = L[-2]
        L.append(num1 + num2)

print(L[num])

imn00133 3년 전 0

"n은 45보다 작거나 같은 자연수" 입니다.

1일때는 어떨까요?

epic_sax_guy 3년 전 0

아이고 문제에 써있는

피보나치 수는 0과 1로 시작한다. 0번째 피보나치 수는 0이고, 1번째 피보나치 수는 1이다. 그 다음 2번째 부터는 바로 앞 두 피보나치 수의 합이 된다.

이를 식으로 써보면 F_n = F_n-1 + F_n-2(n>=2)가 된다.

이거 보고 n이 1일때는 생각을 못했네요 ㅠㅠ

어쨋든 감사합니다

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

문제

문제

출처

ICPC

도와주세요 (파이썬)

epic_sax_guy 3년 전 0

imn00133 3년 전 0

epic_sax_guy 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말