백준(B2) 10870번: 피보나치 수 5 (C11, C99)

코드를 보기 전에: DP와 피보나치 수는 실과 바늘의 존재다.

DP를 알면 피보나치 수를 쉽게 풀수있다.

Dynamic programming 점화식을 이용해서 한번 풀어보겠다.

DP 설명: https://solution-is-here.tistory.com/16?category=979031 

(C언어)DP Dynamic Programming 설명

출처: https://hongku.tistory.com/161

 Full code

#include <stdio.h>
int fibo(int num) {
    if (num > 1) // 지문에 n ≥ 2라고 되어있다. 
        return fibo(num - 1) + fibo(num - 2); // Fn = Fn-1 + Fn-2
    else
        return num;
}
int main()
{
    int n;
    scanf("%d", &n);
    printf("%d\n", fibo(n));
    return 0;
}