>웹 프론트엔드 >JS 튜토리얼 >자바스크립트를 사용하여 피보나치 수열 구현

자바스크립트를 사용하여 피보나치 수열 구현

藏色散人
藏色散人원래의
2021-04-08 15:03:488807검색

JavaScript에서 피보나치 수열을 구현하는 방법: 1. 재귀적 방법을 사용하여 "function fib(n){...}"과 같은 코드를 구현합니다. 2. for 루프를 사용하여 "for(var i)와 같은 코드를 구현합니다. =2 ;i

자바스크립트를 사용하여 피보나치 수열 구현

이 문서의 운영 환경: Windows 7 시스템, JavaScript 버전 1.8.5, Dell G3 컴퓨터.

JavaScript는 피보나치 수열을 구현합니다

황금분할 수열이라고도 알려진 피보나치 수열은 1, 1, 2, 3, 5, 8, 13, 21...부터 시작하는 수열을 나타냅니다. 세 번째 숫자, 각 숫자는 이전 두 숫자의 합과 같습니다

방법 1: 재귀

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

방법 2: for 루프 구현

function fb(n){
    var res = [1,1];
    if(n == 1 || n == 2){
        return 1;
    }      
    for(var i=2;i<n;i++){
        res[i] = res[i-1] + res[i-2];
    }
    return res[n-1];
}

또는

function fb(n){
    var a,b,res;
    a = b = 1;
    for(var i=3;i<=n;i++){
        res = a + b;
        a = b;
        b = res;
    }
    return res;
}

【추천 학습: javascript 고급 튜토리얼

위 내용은 자바스크립트를 사용하여 피보나치 수열 구현의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!

성명:
본 글의 내용은 네티즌들의 자발적인 기여로 작성되었으며, 저작권은 원저작자에게 있습니다. 본 사이트는 이에 상응하는 법적 책임을 지지 않습니다. 표절이나 침해가 의심되는 콘텐츠를 발견한 경우 admin@php.cn으로 문의하세요.