글 읽기 - 메모리 초과

dlwjddn0225 2년 전 0

직접 컴파일하면 답은 잘 나오는데, 왜 메모리 초과가 나오는지 모르겠습니다

#include <stdio.h>

int f1=0; 
int f2=1;
int f3;
int num;


int fib(int a){        //피보나치

	
	if(a==1){
	return f2;
	}
	else{
	f3 = f2 + f1;
	f1 = f2;
	f2 = f3;
	
	fib(a-1);
	}	
}

int main(){
	scanf("%d",&num);
	if(num==0){
		printf("0");return 0;
	}
	else if(num>20){
		return 0;
	}
	else{
		printf("%d",fib(num));
	}
	
}

djm03178 2년 전 0

fib 함수에서 else로 들어갔을 때 리턴을 하지 않고 있습니다.

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

문제

문제

출처

ICPC

메모리 초과

dlwjddn0225 2년 전 0

djm03178 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말