글 읽기 - 시간초과가 뜨는이유가 무엇인가요?

jsw782 3년 전 0

피보나치수열 시간초과가 뜨는 이유를 알고싶습니다

import java.util.Scanner;

public class Main {

	static int N;
	public static void main(String[] args) {
		
		Scanner sc = new Scanner(System.in);
		
		N = sc.nextInt();
		fibo(N);
		System.out.println(fibo(N));
		
	}
	private static int fibo(int num) {
		if(num<=1) {
			return num;
		}
		return fibo(num-1)+fibo(num-2);
		
	}
}

p_ce1052 3년 전 0

동적 프로그래밍에 대해 검색해보세요.

fbfbf1 3년 전 0

재귀함수 이용하면 O(2^N)으로 알고 있습니다.

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

문제

문제

출처

ICPC

시간초과가 뜨는이유가 무엇인가요?

jsw782 3년 전 0

p_ce1052 3년 전 0

fbfbf1 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말