使用 JavaScript 查找 Padovan 序列的第 n 个元素
帕多瓦序列
Padovan序列是P(n)由初始值定义的整数序列-
P(0) = P(1) = P(2) = 1
和递推关系,
P(n) = P(n-2) + P(n-3)
的前几个值P(n)是
1, 1, 1, 2, 2, 3, 4, 5, 7, 9, 12, 16, 21, 28, 37, 49, 65, 86, 114, 151, 200, 265, …
问题
我们需要编写一个JavaScript函数,它接受一个数字n并返回Padovan序列的第n项。
示例
以下是代码-
const num = 32;
const padovan = (num = 1) => {
let secondPrev = 1, pPrev = 1, pCurr = 1, pNext = 1;
for (let i = 3; i <= num; i++){
pNext = secondPrev + pPrev;
secondPrev = pPrev;
pPrev = pCurr;
pCurr = pNext;
};
return pNext;
};
console.log(padovan(num));输出结果5842
热门推荐
1 训练狗狗憋尿
2 狗狗追踪训练
3 狗狗训练要多少钱
5 深圳狗狗训练
6 训练狗狗唤回
7 狗狗叫怎么训练
8 狗狗训练班
10 狗狗社会化训练
11 狗狗叫回训练
12 广州狗狗训练学校
13 狗狗训练躺下
14 狗狗随行训练
15 训练狗狗巡回
16 狗狗要怎么训练
17 狗狗喂食训练
18 训练狗狗躺下