[javascript] 자바스크립트 재귀함수 피보나치함수

자바스크립트 재귀함수를 사용한 피보나치 함수

const fib = (n) => {
    if (n == 1 || n == 2) {
        return 1;
    }
    return fib(n - 1) + fib(n - 2);
}

console.log(fib(11))

 

재귀함수를 사용하지 않은 피보나치 함수

const fib_norecur = (n) => {
    let n1 = 1;
    let n2 = 1;
    let fibo = 1;

    for (var i = 3; i <= n; i++) {
        fibo = n1 + n2;
        n2 = n1;
        n1 = fibo;
    }
    return fibo;
}

console.log(fib_norecur(11))