글 읽기 - 이문제에서 계속 런타임 에러가 걸리네요;;

thdwlsgus0 7년 전 1

이문제에서 저는 재귀로 피보나치를 구현했는데 계속 런타임에러가 걸리네요 dp로도 접근하려고해도 메모리가 너무 많아서 안되고.. 혹시 재귀이외의 방법이 있을까요??

#include <iostream>
#include <cstdio>
#define max 1000000007
using namespace std;
unsigned long long fibonaci(unsigned long long n)
{
	if (n == 0)
	{
		return 0;
	}
	else if (n == 1)
	{
		return 1;
	}
	else
		return fibonaci(n - 1) + fibonaci(n - 2);
}
unsigned long long Gcd(unsigned long long m, unsigned long long n)
{
	if (m > n)
	{
		while (n != 0)
		{
			unsigned long long r = m%n;
			m = n;
			n = r;
		}
		return m;
	}
	else if(m<=n)
	{
		while (m != 0)
		{
			unsigned long long r = n%m;
			n = m;
			m = r;
		}
		return n;
	}
}
int main(void)
{
	unsigned long long a, b;
	scanf("%llu %llu", &a, &b);
	printf("%llu", Gcd(fibonaci(a), fibonaci(b))%max);
	return 0;
}

thdwlsgus0 7년 전 0

도움이 많이 되었습니다 감사합니다 ㅎㅎ

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

문제

문제

출처

ICPC

이문제에서 계속 런타임 에러가 걸리네요;;

thdwlsgus0 7년 전 1

thdwlsgus0 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말