간단한(?)알고리즘의 복잡성에 관한 임무

아주 엉망진창인 피보나치의 실현을 소개해 드리겠습니다.
function fib(n) {
    if (n <= 1) {
        return 1
    }
    return fib(n - 2) + fib(n - 1)
}
첫 번째 질문은 간단합니다.

Q1. What's wrong with this implementation and how to fix it?


너무 쉬운 거 알아요.😆 이것이 바로 왜 여기에 너에게 또 다른 것이 있느냐는 것이다.

Q2. What's it complexity in terms of ? How to estimate and prove it?


답은 곧 발표될 것이다⏳

두뇌 폭풍 즐거움!

좋은 웹페이지 즐겨찾기