Computer >> Hướng Dẫn Máy Tính >  >> Lập Trình >> JavaScript

Phần tử thứ n của dãy Fibonacci trong JavaScript


Cần viết hàm JavaScript nhận một số đơn làm đối số đầu tiên và duy nhất, gọi là n. Hàm trả về phần tử thứ n của dãy Fibonacci.

Ví dụ:

fibonacci(10) should return 55 
fibonacci(3) should return 2 
fibonacci(6) should return 8 
fibonacci(2) should return 1

Ví dụ

const fibonacci = (num = 1) => { 
    const series = [1, 1]; 
    for (let i = 2; i < num; i++) { 
        const a = series[i - 1]; 
        const b = series[i - 2]; 
        series.push(a + b); 
    }; 
    return series[num - 1]; 
}; 
console.log(fibonacci(10)); 
console.log(fibonacci(6)); 
console.log(fibonacci(3)); 
console.log(fibonacci(2));

Kết quả

Kết quả trong console sẽ là:

55 8 2 1