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