중급 알고리즘 코드 - 피 보 나치 기수 구 화

4798 단어 알고리즘
피 보 나치 기수 구 화
정수 num 을 주 고 num 보다 작 거나 같은 피 보 나치 의 기수 합 을 되 돌려 줍 니 다.피 보 나치 서열 중의 앞의 두 숫자 는 1 과 1 이 고 서열 중의 모든 부가 숫자 는 앞의 두 숫자의 합 이다.피 보 나치 서열 의 여섯 번 째 숫자 는 1, 1, 2, 3, 5 와 8 이다.
function sumFibs(num) {
     
    var arr = [];
    if(num == 1){
     return 2};
    arr[0] = 1;
    arr[1] = 1;
    for(var i = 2; arr[i-1] + arr[i-2] <= num; i++){
     
      arr[i] = arr[i-1] + arr[i-2];
    };
    var arr = arr.filter(function(item){
     
      return item%2 == 1;  //    
    });
    var count = arr.reduce(function(prev, next) {
     
        return prev + next;  //  
    });
    return count;
}
sumFibs(4);

주의: 홀수 의 합 입 니 다.

좋은 웹페이지 즐겨찾기