如何检查向量是否为斐波那契数列

时间:2019-10-27 22:34:28

标签: r performance vectorization

背景:斐波那契数字是一系列数字,其中每个数字(斐波那契数字)是前面两个数字的总和。一个简单的例子是:1、1、2、3、5、8等。

我试图了解如何检测矢量是否包含斐波那契数。是否可以通过向量化操作来完成此操作(我的意思是不使用循环)?

1 个答案:

答案 0 :(得分:9)

在第一个元素之后,斐波那契序列中元素之间的差异应。因此,一个简单的解决方案是

F1 = c(2,5,7,12,19,31)
F2 = c(2,5,7,12,18,31)

all(diff(F1)[-1]  == head(F1, -2))
[1] TRUE
all(diff(F2)[-1]  == head(F2, -2))
[1] FALSE