백준 알고리즘 2747번 - 피보나치 수

피보나치 문제네요

0번째랑 1번째는 예외처리 하면될 것 같구요.

2번째 부터 피보나치 수를 구하면 될것같아요

피보나치는 보통 재귀함수 문제로 많이나와요

저의 소스코드는 다음과 같습니다.

소스코드

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

ㅎ;ㅇ ... 그러나 이번엔 시간초과 재귀함수는 시간을 많이 잡아 먹어 찰라리 배열을 이용하여 저장하는 방법을 사용하면 될것같네요!!!!