[C언어] n번째 피보나치 수 구하기

---

 

재귀함수로 피보나치 n번째 수를 구한 후, 12345로 나눈 나머지를 return하기! 

---

[풀이]

 

#include <stdio.h>
#include <stdbool.h>
#include <stdlib.h>

int fibo(int n)
{
    if(n>1)
        return fibo(n - 2) + fibo(n - 1);
    else
        return n;
} 

int solution(int n) {
    int divFibo;
    
    scanf("%d", &n);
    divFibo = (fibo(n))%12345;
   
    return divFibo;
}

 

---

Too EZ