[백준 15624] 피보나치 수 7 [C]

백준 - 15624

---

풀이

"백준 2747, 피보나치 수"를 풀었던 방법으로 해결할 수 있다.

---

소스코드

#include <stdio.h>
const int MOD = 1e9 + 7;
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]) %MOD;
    return fiboNum[n%2];
}
int main(){
    int n;
    scanf("%d", &n);
    printf("%lld", fibo(n));
}

---

출처 및 참고자료

15624번: 피보나치 수 7

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