백준(B3) 2747번: 피보나치 수 (C언어 C11 C99)

코드를 보기 전에: Dynamic Programming(동적 계획법)에 대해 안다면 이 문제는 쉽게 풀수 있을것이다.

이 문제가 왜 시간초과가 나는지 모르는 사람은 밑에 있는 코드를 보고 다시 한번 도전해보길 바란다.

int n[46];
int fibo(int x)
{
    n[0] = 0;
    n[1] = 1;
    for (int a = 2; a <= x; a++)
    {
        n[a] = n[a - 1] + n[a - 2];
    }
    return n[x];
}

#include <stdio.h>
int n[46];
int fibo(int x)
{
    n[0] = 0;
    n[1] = 1;
    for (int a = 2; a <= x; a++)
    {
        n[a] = n[a - 1] + n[a - 2];
    }
    return n[x];
}
int main()
{
    int num,result;
    scanf("%d", &num);
    result = fibo(num);
    printf("%d\n", result);
    return 0;
}