글 읽기 - (C++) 반드시 배열을 사용해야할까요?

kym1229 3년 전 0

저는 먼저 변수를 사용해서 풀었는데 이때도 답은 잘 나오는데 계속 제출했을 땐 "틀렸습니다"가 떠서 결국 다른 분 코드를 참고했습니다

다들 배열을 사용하시길래 저도 배열을 사용한 쪽으로 코드를 고쳤고 답은 맞았습니다만

혹시 변수를 사용하면 안 되는 헛점이 있나요?

n번째 피보나치 값은 이 사이트와 대조해서 맞춰봤습니다 (피보나치 수열 생성기)

//변수를 사용한 경우
#include <iostream>
using namespace std;

int main() {
	int N;
	long long Nth = 0, a = 0, b = 1;

	cin >> N;
	for (int i = 2; i <= N; i++) {
		Nth = a + b;
		a = b;
		b = Nth;
	}
	cout << Nth;
	return 0;
}



//배열을 사용한 경우
#include <iostream>
using namespace std;

int main() {
	int N;
	long long* fibonacci;

	cin >> N;
	fibonacci = new long long[N + 1];
	fibonacci[0] = 0, fibonacci[1] = 1;
	for (int i = 2; i <= N; i++) {
		fibonacci[i] = fibonacci[i - 1] + fibonacci[i - 2];
	}
	cout << fibonacci[N];
	delete[] fibonacci;
	return 0;
}