글 읽기 - [C] 어디가 틀린 것인지 모르겠습니다.

dnatuna 4년 전 0

45 넣을 시 1134903170 나옵니다.

#include<cstdio>

long long int print;
long long int ans[45] = { 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597, };

int Fibo(long long int num) {
	if (num == 0) return 0;
	else if (ans[num]) return ans[num];
	else {
		ans[num] = Fibo(num - 1) + Fibo(num - 2);
		return ans[num];
	}
}

int main() {
	long long int num;
	scanf("%lld", &num);
	print = Fibo(num);
	printf("%lld", print);
}

djm03178 4년 전 1

크기가 45인 배열의 인덱스는 44까지입니다.

dnatuna 4년 전 0

헐... 감사합니다
http://www.ideone.com/kuudwq 이 친구는 왜 정답으로 내놓았는지...

djm03178 4년 전 1

배열의 범위를 벗어난다고 해서 반드시 뭔가 문제가 생기는 것은 아닙니다. 컴파일러나 실행 환경에 따라서는 그 위치에 우연히도 사용하지 않거나 중요하지 않은 변수가 위치해 있었을 수 있습니다.

dnatuna 4년 전 0

그렇군요 감사합니다.

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

문제

문제

출처

ICPC

[C] 어디가 틀린 것인지 모르겠습니다.

dnatuna 4년 전 0

djm03178 4년 전 1

dnatuna 4년 전 0

djm03178 4년 전 1

dnatuna 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말