[백준 알고리즘] 10870번 피보나치5 C언어

---

#include <stdio.h>

int fib(int N);

int main()
{
    int num;
    scanf("%d", &num);
    printf("%d", fib(num + 1));
    return 0;
}

int fib(int N)
{
    int result;
    if (N <= 1)
    {
        return 0;
    }
    else if (N == 2)
    {
        return 1;
    }
    return fib(N - 1) + fib(N - 2);
}

---