[C/C99] 백준 2748번: 피보나치 수 2

 

문제 설명

https://www.acmicpc.net/problem/2748

 

 

 

 

제출한 코드

#include <stdio.h>
int main(void){
    int num;
    scanf("%d", &num);
    long arr[90] = {0, 1};
    for (int i=2;i<=num;i++)
        arr[i] = arr[i-1] + arr[i-2];
    printf("%ld", arr[num]);
    return 0;
}

 

 

 

 

결과

 

 

 

후기

2747번 피보나치 수 문제와 동일하다. 다만 난이도가 조금 더 올랐는데, 입력하는 숫자의 범위가 늘어났기 때문이다.

파이썬으로 풀었을 때에는 수 범위의 제한이 없으니 괜찮았지만, 다른 언어는 아니니까. 그리고 나는 2747번을 파이썬으로 풀었기 때문에 2748번은 C언어로 풀어보았다. (난이도상으로는 반대가 되어야 하겠지만.)