귀환의 피보나치 수열

1. 피보나치 수열은 이런 수열을 가리킨다. 0, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89144...
2. 특히 0항은 0, 1항은 1
3. 이 수열은 두 번째 항목부터 시작하여 각 항목은 앞의 두 항목의 합과 같다.
코드:
 function fn(n){
       if(n < 0){
           return -1;
       }
        else if(n == 0){
            return 0;
        }
        else if(n == 1){
            return 1;
        }
        else{
             return fn(n-1)+fn(n-2);
        }
    }

for 순환으로 구현:
 function fibo2(n){
        if(n == 1){
            return 1;
        }
        if(n == 2){
            return 1;
        }
        var a1 = 1;
        var a2 = 1;
        var an;
        for(var i = 3;i <= n; i++){
            an = a1+a2;
            a1 = a2;
            a2 = an;
        }
    }
결과를 수조에 넣습니다.
var arrFibo = [];
    function fiboArray(n) {
        if (arrFibo.length > n) {
            return arrFibo[n];
        } else {
            arrFibo[0] = 0;
            arrFibo[1] = 1;
            arrFibo[2] = 1;

            for (var i = 3; i <= n; i++) {
                arrFibo[i] = arrFibo[i - 1] + arrFibo[i - 2];
            }
            return arrFibo[n];
        }
    }

좋은 웹페이지 즐겨찾기