[백준 2748] 피보나치 수 2 [C]

백준 - 2748

---

풀이

"백준 2747, 피보나치 수"에서 사용한 Dynamic Programming 풀이방식을 재사용해 시간초과는 발생하지 않지만, 수가 너무 커서 long long 형을 사용해주어야 한다.

---

소스코드

#include <stdio.h>
long long fibo(int n){
    long long fiboNum[2] = {0, 1};
    for (int i = 1 ; i < n; i++)
        fiboNum[(i+1)%2] = fiboNum[i%2] + fiboNum[(i-1)%2];
    return fiboNum[n%2];
}
int main(){
    int n;
    scanf("%d", &n);
    printf("%lld", fibo(n));
}

---

출처 및 참고자료

2748번: 피보나치 수 2

[백준 2747] 피보나치 수 [C]