找到该序列的一般术语

时间:2012-09-03 14:00:38

标签: recursion sequence fibonacci oeis

我一直在挑战找到这个序列的一般术语或递归关系

5,18,44,96,195 .... 我唯一的提示是这个序列是一个应用的Fibonacci序列。 有人可以建议找到复发或第n个术语的方法。 我查看了OEIS,但没有发现这个特定的整数序列。 我在很多地方搜索过但没有成功。 此外,我认为这个序列的术语可以在对数时间内确定。 任何帮助将受到高度赞赏。

3 个答案:

答案 0 :(得分:1)

序列的封闭形式是

a(n) = (n*Luc(n+6) - 4*Fib(n))/5

其中Luc(k)k - 卢卡斯数,Fib(k)k - 斐波纳契数。从Luc(k) = Fib(k+1) + Fib(k-1)开始,可以很容易地重写公式以仅使用斐波纳契数。

答案 1 :(得分:0)

您能提供更多序列成员吗?

Nvm,我明白了。

a[n] = a[n-1] + a[n-2] + Fibonacci[n+5]

答案 2 :(得分:0)

在OEIS上搜索序列5,18,44的一部分,得到A037140。该序列的形式如下:

a(n) = F(n+9)-(29+8*n)

F(n+k)-your_sequence(n)上尝试使用与Fibonacci序列部分相似的方法给出:

F(n+10)-your_sequence(n) = 50, 71, 100, 137, 182

该序列有很好的进展:29+21*n+8*n*(n-1)/2。这个序列有介绍:

a(n) = F(n+10)-(29+21*n+4*n*(n-1)), n=0, 1, ...