卢卡斯数的
法国数学家爱德华·卢卡斯(1842-1891年)给斐波那契数起了一个名字,他在研究斐波那契数模式时发现了一个类似的数列。
使用Fibonacci规则来添加最后两个以得到下一个,但是这里我们从2和1开始(按这个顺序),而不是对于(普通的) Fibonacci数,从0和1开始。这个系列以他的名字命名为Lucas数字,定义如下:其中,我们将其成员写为Ln,用于Lucas:

0
输入将是从0开始的正整数。
输出必须是正整数。
将Fibonacci数加到Lucas数中。
您将输入索引。
输出将是Lucas和Fibonacci数的加法。
F(0) = 0, F(1) = 1, F(n) = F(n-1) + F(n-2)
L(0) = 2, L(1) = 1, (N)=(n-1)+(n-2)
标准代码-高尔夫规则适用,所以最短的答案以字节为单位获胜。
A(0) =2 A(1) =2 A(5) =16 A(10) =178 A(19) =13530 A(25) = 242,786
发布于 2016-11-27 12:16:00
A(n){return n<2?2:A(n-1)+A(n-2);}https://codegolf.stackexchange.com/questions/101240
复制相似问题