글 읽기 - c++ 질문입니다

kja090500 2년 전 0

시간초과 안뜨게 하는 방법 없을까요.... 코드 갈아엎는 수밖에 없나요..? 제발 도와주세요 코딩의신고수천재님들 ㅜ

#include <iostream>
using namespace std;
long long num = 0, num1 = 0;
long long fibonacci(long n) {
	if (n == 0) {
		num++;
		return 0;
	}
	else if (n == 1) {
		num1++;
		return 1;
	}
	else {
		return fibonacci(n-1) + fibonacci(n-2);
	}
}
int main()
{
	long long n, a;
	cin >> n;
	for (int i = 0; i < n; i++)
	{
		cin >> a;
		num = 0; num1 = 0;
		fibonacci(a);
		cout << num << ' ' << num1 << endl;
	}
}

onart 2년 전 1

재귀호출을 이용하는 경우 함수 호출 횟수가 피보나치 수열에 있는 수와 동급이 돼버립니다. 이는 매우 효율이 나쁩니다. 수가 커지면 스택이 버티지도 못할 거고요.

kja090500 2년 전 0

감사합니다 당신은 천재입니다

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

문제

문제

출처

ICPC

c++ 질문입니다

kja090500 2년 전 0

onart 2년 전 1

kja090500 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말