Lucas Numbers
Lucas numbers are numbers in a sequence defined like this −
L(0) = 2 L(1) = 1 L(n) = L(n-1) + L(n-2)
Problem
We are required to write a JavaScript function that takes in a number n and return the nth lucas number.
Example
Following is the code −
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));
Output
Following is the console output −
24476