查找此序列的一般术语



我被要求找到这个序列的一般术语或递归关系

5,18,44,96,195....我唯一的提示是这个序列是一个应用的斐波那契序列。有人可以建议找到复发或第 n 项的方法吗?我查看了 OEIS,但没有发现这个特定整数序列的注释。我搜索过很多地方,但没有成功。另外,我认为这个序列的项可以用对数时间确定。任何帮助将不胜感激。

序列

的封闭形式是

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

其中Luc(k)k个卢卡斯数,Fib(k)k个斐波那契数。自Luc(k) = Fib(k+1) + Fib(k-1)以来,公式可以很容易地重写为只使用斐波那契数。

你能提供更多的序列成员吗?

Nvm,我明白了。

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

在OEIS上搜索序列5,18,44的一部分,给出了A037140。该序列的形式是:

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

尝试对斐波那契数列的部分进行类似的方法F(n+k)-your_sequence(n)可以得到:

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, ...

相关内容

  • 没有找到相关文章

最新更新