我被要求找到这个序列的一般术语或递归关系
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, ...