JS에서 피보나치 수열을 구현하는 세 가지 방법

다음 튜토리얼 칼럼인 JavaScript 기본 소개에서는 JS에서 피보나치 수열을 구현하는 세 가지 방법을 소개하겠습니다. 필요한 친구들에게 도움이 되길 바랍니다!

JS에서 피보나치 수열을 구현하는 세 가지 방법

피보나치 수열을 어떻게 구현합니까?

1,1,2,3,5,8...

f(n)=f(n- 1) + f(n-2)

방법 1:

function f(n){
    if(n == 1 || n == 0){
        return 1;
    }
    return f(n-1) + f(n-2);
}

index.html

비교를 위해 두 가지 답을 더 제시하세요

방법 2:

function f(n) {
    var arr = [];
    var value = null;

    function _f(n) {
        if (n == 1 || n == 0) {
        return 1;
    }
    if (arr[n])
        return arr[n];
        value = _f(n - 1) + _f(n - 2);
        arr[n] = value;
        return value;
    }
    return _f(n);
}        

方法二

또 다른 방법이 있습니다. 간단히 배열 저장소를 사용하세요

방법 3:

function fn(n) {
     var dp = new Array(n + 1);
     dp[0] = dp[1] = 1;
     for (let i = 2, length = dp.length; i < length; i++) {
          dp[i] = dp[i - 1] + dp[i - 2];
     }
     return dp[n];
}

관련 추천: "javascript 고급 튜토리얼"

위 내용은 JS에서 피보나치 수열을 구현하는 세 가지 방법의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!