[LeetCode] 509. Fibonacci Number

😎풀이

1. n이 0일 경우에 0 반환
2. n이 1일 경우에 1 반환
3. 재귀적으로 n - 1과 n - 2의 피보나치 값 반환

function fib(n: number): number {
    if(n === 0) return 0
    if(n === 1) return 1
    return fib(n - 1) + fib(n - 2)
};