백준 10870번 C언어 풀이

https://www.acmicpc.net/problem/10870

10870번: 피보나치 수 5

피보나치 수열을 구현하는 문제. 역시 재귀파트에 들어가 있기 때문에 재귀함수로 풀었다.

 

#include <stdio.h>

// Reculsive solution
long long fibo (int n) {
    if (n <= 1) {
        return n;
    } else {
        return fibo(n - 1) + fibo(n - 2);
    }
}

int main () {
    int a;
    scanf("%d", &a);
    printf("%d", fibo(a));
    
    return 0;
}