[백준 10870] 피보나치 수 5 [C]

백준 - 10870

---

풀이

"백준 2747, 피보나치 수"와 동일한 방법으로 풀이할 수 있다.

---

소스코드

#include <stdio.h>
int fibo(int n){
    int 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("%d", fibo(n));
}

---

출처 및 참고자료

10870번: 피보나치 수 5

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