在 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