글 읽기 - 2748번 질문이요

wodus0129 3년 전 0

다음과 같이 코드를 작성했는데 틀렸다고 나옵니다.

무엇이 문제인가요?

#include<iostream>
using namespace std;

int main(void) {
	int fibonacci[91], i, n;
	int len = sizeof(fibonacci) / sizeof(fibonacci[0]);
	
	fibonacci[0] = 0, fibonacci[1] = 1;

	for (i = 2; i < len; i++)
		fibonacci[i] = fibonacci[i - 1] + fibonacci[i - 2];

	cin >> n;
	cout << fibonacci[n] << endl;

	return 0;
}

palilo 3년 전 0

90을 넣으면 음수가 뜹니다

byunjaewoo 3년 전 0

채점 현황 보니까 C++로 풀다가 포기하고 Python으로 푸신 것 같은데

정답 값이 매우 커지기 때문에 int가 아닌 long long 자료형을 사용하셔야 합니다.

Python은 큰 수 연산을 지원하기 때문에 되는 것 같습니다.

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

문제

문제

출처

ICPC

2748번 질문이요

wodus0129 3년 전 0

palilo 3년 전 0

byunjaewoo 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말