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

Kiểm tra số Fibonacci trong JavaScript

Viết hàm nhận số, trả về boolean cho biết số đó có nằm trong dãy Fibonacci không.

Ví dụ: fibonacci(12) → false; fibonacci(89) → true; fibonacci(55) → true; fibonacci(534) → false.

Đệ quy: sinh số Fibonacci cho đến khi >= số cần kiểm tra.

Ví dụ

const fibonacci = (query, count = 1, last = 0) => {  if (count < query) {    return fibonacci(query, count + last, count);  }  if (count === query) return true;  return false;};console.log(fibonacci(12));console.log(fibonacci(55));console.log(fibonacci(89));console.log(fibonacci(534));

Kết quả

Đầu ra trong console sẽ là:

false true true false