Leetcode - DP 문제 풀이

Easy문제 풀이, 푸는 순서대로 상단에 업데이트

509. Fibonacci Number

피보나치 수열의 합 구하기

Input: n = 4
Output: 3
Explanation: F(4) = F(3) + F(2) = 2 + 1 = 3.

int fib(int n){
    if (n == 0)
        return 0;
    if (n == 1)
        return 1;
    return fib(n - 1) + fib(n - 2);
}