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

문제의 이해

문제를 기준으로, n = 0일때 0으로 시작한다. 그리고 n = 1 이면 1 고정이다.

n = 2일 경우에, 0 + 1로 1이 나오고, n = 3일 경우에, 1 + 1로 2가 나온다.
이처럼 f(n) = f(n - 1) + f(n - 2) 이다.
심지어 이 논리를 문제에서 그대로 설명해준다. 우리는 그대로 입력만하자.

내가 푼 풀이

#include <stdio.h>

int fibo(int n)
{
    if (n == 0)
        return 0;
    if (n == 1)
        return 1;
    return fibo(n - 1) + fibo(n - 2);
} // n = 0, n = 1을 그냥 직접 써서 정의하고, 위 식을 리턴시켜서 끝.

int main()
{
    int n;
    scanf("%d", &n);
    printf("%d", fibo(n));
}