알고리즘 대비(재귀-피보나치)

보통 n번째의 피보나치 수를 구하라고 나옴
근데 n번째의 기준이 인덱스처럼 봐서 0번째부터 n번째임

재귀 호출부분을 어케 짜야할지 고민해보자

이런느낌으로 밑에서 구해두면 f(n)값이 숫자가 되니까 더하면 될듯

이제 코드로 짜보자
일단 0이랑 1번째는 고정이니까 if문으로 처리해줘야할듯

#include <stdio.h>

int fibonacci(int n){
    if(n==0){
        return 0;
    }
    if(n==1){
        return 1;
    }
    return fibonacci(n-1) + fibonacci(n-2);
    //n-1 = 바로 전, n-2 바로 전의 전
}


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