글 읽기 - 왜 만점이 아닌지 궁금합니다

gjdud930 2년 전 1

N이 80일 때도 출력이 되는데 어디서 틀렸을까요?

#include <stdio.h>
long long F[80] = { 1,1 };
long long fibo(int a) {
	if (a <= 1)
		return 1;
	if (F[a] != 0)
		return F[a];
	else {
		F[a] = fibo(a - 1) + fibo(a - 2);
		return F[a];
	}

}
int main() {
	int N;
	scanf("%d", &N);
	fibo(N);
	printf("%lld", (F[N] * 2) + (F[N-1] * 2));
}

g072923 2년 전 1

좀 더 그려보시면 아시겠지만 n이 7일떄부터 답이 틀리게나옵니다

gjdud930 2년 전 0

구글링해서

https://sedangdang.tistory.com...

이분 코드로 돌려봤는데 답은 계속 맞게 나오고 있습니다 ㅠㅠ

N이 80일때도 값이 같은데 어디서 틀렸을까요?

djm03178 2년 전 1

F의 크기를 81로 늘리면 맞습니다.

F[80]은 존재하지 않는 인덱스이기 때문에 입력이 80이면 무슨 일이 일어날지 모릅니다. 환경에 따라 답이 맞게 나올 수도, 틀리게 나올 수도, 런타임 에러가 날 수도, 무한 루프에 걸릴 수도 있습니다.

wider93 2년 전 1

N = 80일 때 틀립니다. f[N]을 사용하고 싶으면 적어도 f를 [N+1] 크기로 잡아야 합니다.

gjdud930 2년 전 0

아 ㅠㅠ 감사합니다 덕분에 잘 해결했습니다

g072923 2년 전 1

앗..제가 잘못알았네요 죄송합니다..

gjdud930 2년 전 0

괜찮아요 감사합니다!

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