글 읽기 - 반례를 찾는 것을 도와주세요

jdiyoda2020 2년 전 0

아래와 같이 풀어도 피보나치 수를 1000자리까지 구할 수는 있는데, 틀렸습니다라고 나옵니다, 대략 6%나 채점 초반에

그런데... 그 이유가 궁금합니다, 반례가 있을까요?

d = [0]* 10001
d[1] = 1
d[2] = 1
n  = int(input())
for i in range(3,n+1):
  d[n] = d[n-2] + d[n-1] #제출을 이렇게 했으니, 틀렸구나는 지금알았습니다
  
print(d[n])
#print(len(str(d[n])))

djm03178 2년 전 1

이 코드 그대로 제출하니 맞았습니다.

jdiyoda2020 2년 전 0

고맙습니다

...비몽사몽한 상태에서 질문을 올렸었네요, 지금보니 왜 틀렸고, 왜 맞았는지 잘 보입니다

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

문제

문제

출처

ICPC

반례를 찾는 것을 도와주세요

jdiyoda2020 2년 전 0

djm03178 2년 전 1

jdiyoda2020 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말