首页
学习
活动
专区
圈层
工具
发布
社区首页 >问答首页 >将Fibonnaci序列添加到Lucas序列中

将Fibonnaci序列添加到Lucas序列中
EN

Code Golf用户
提问于 2016-11-27 11:56:07
回答 1查看 1.5K关注 0票数 3

卢卡斯数的

背景

法国数学家爱德华·卢卡斯(1842-1891年)给斐波那契数起了一个名字,他在研究斐波那契数模式时发现了一个类似的数列。

使用Fibonacci规则来添加最后两个以得到下一个,但是这里我们从2和1开始(按这个顺序),而不是对于(普通的) Fibonacci数,从0和1开始。这个系列以他的名字命名为Lucas数字,定义如下:其中,我们将其成员写为Ln,用于Lucas:

挑战

输入

0

输入将是从0开始的正整数。

输出

输出必须是正整数。

怎么办?

将Fibonacci数加到Lucas数中。

您将输入索引。

输出将是Lucas和Fibonacci数的加法。

Fibonnaci公式:

F(0) = 0, F(1) = 1, F(n) = F(n-1) + F(n-2)

Lucas公式:

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

EN

回答 1

Code Golf用户

发布于 2016-11-27 12:16:00

C,33字节

代码语言:javascript
复制
A(n){return n<2?2:A(n-1)+A(n-2);}
票数 1
EN
页面原文内容由Code Golf提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接:

https://codegolf.stackexchange.com/questions/101240

复制
相关文章

相似问题

领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档