在 JavaScript 中查找卢卡斯数列的第 n 个元素
卢卡斯数字
卢卡斯数字是这样定义的序列中的数字-
L(0) = 2 L(1) = 1 L(n) = L(n-1) + L(n-2)
问题
我们需要编写一个JavaScript函数，它接受一个数字n并返回第n个卢卡斯数字。
示例
以下是代码-
const num = 21;
const lucas = (num = 1) => {
if (num === 0)
return 2;
if (num === 1)
return 1;
return lucas(num - 1) +
lucas(num - 2);
};
console.log(lucas(num));输出结果以下是控制台输出-
24476