백준 2748 - fibonacci 2

DP 문제 입문... ^_ㅠ 하..... 가망도 없는거 붙잡고있을라니까 멘탈이 힘들군...

int main() {
    int N;
    long long arr[91] = {0,1};
    scanf("%d", &N);

    for(int i = 2; i <= N; i++) {
        arr[i] = arr[i-1] + arr[i-2];
        //printf("arr[%d]: %d\n",i, arr[i]);
    }

    printf("%lld\n", arr[N]);

    return 0;
}

90의 재귀 곱은 큰 숫자라서, long long 을 쓴다. 

그리고 0, 1번째는 return 값이 정해져있으니 초반부터 초기화를 시킴. 

for 문은 2부터 시작 ~ 입력 받은 N값까지 . ..