[BaekJoon/백준] 10870번

피보나치를 재귀함수로 구현하란다.

 

내 대가리는 수학적으로 돌아갈 수 없기에 그냥 끄적였는데 됐다. 이게 더 억울하다ㅜ... 그냥 이해가 아니라 몸에 익은 느낌..

#include <stdio.h>
int fibo(int m) {
    if(m==0)
        return 0;
    else if(m==1)
        return 1;
    else
        return fibo(m-1)+fibo(m-2);
}
int main() {
    int N;
    scanf("%d", &N);
    printf("%d", fibo(N));
}