在 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

更新日期： 17-Apr-2021

179 浏览

开启您的 职业生涯

通过完成课程获得认证

开始
广告