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