[编程题] 斐波那契数列

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

console.log(fib(5)) // 5
console.log(fib(11)) // 89