Computer >> Máy Tính >  >> Lập trình >> Javascript

Fibonacci giống như chuỗi trong JavaScript

Hãy để chúng tôi xác định một trình tự bằng cách sử dụng định nghĩa sau -

Cho số hạng t1 và t2, hai số hạng liên tiếp của dãy này, thì số hạng thứ ba của dãy này sẽ bằng -

t3 = t1 + (t2 * t2)

Giống như dãy Fibonacci, hai số hạng đầu tiên của dãy này sẽ luôn lần lượt là 0 và 1.

Chúng tôi được yêu cầu viết một hàm JavaScript nhận vào một số, chẳng hạn như n. Sau đó, hàm sẽ tính toán và trả về số hạng thứ n của dãy được mô tả ở trên.

Ví dụ - Nếu n =6, thì

t6 = 27

bởi vì trình tự là -

0 1 1 2 5 27

Ví dụ

Mã cho điều này sẽ là -

const num = 6;
const findSequenceTerm = (num = 1) => {
   const arr = [0, 1];
   while(num > arr.length){
      const last = arr[arr.length − 1];
      const secondLast = arr[arr.length − 2];
      arr.push(secondLast + (last * last));
   };
   return arr[num − 1];
};
console.log(findSequenceTerm(num));

Đầu ra

Và đầu ra trong bảng điều khiển sẽ là -

27