登录
A200069型
对于n>2,a(n)=4*a(n-1)+13*a(n-2),a(1)=1,a(2)=4。
1, 4, 29, 168, 1049, 6380, 39157, 239568, 1467313, 8983636, 55009613, 336825720, 2062427849, 12628445756, 77325345061, 473471175072, 2899114186081, 17751582020260, 108694812500093, 665549816263752, 4075231827556217, 24953074921653644, 152790313444845397
抵消
1,2
评论
De Moivres公式:a(n)=(r^n-s^n)/(r-s),对于r>s,如果r和s是共轭的,则给出具有整数的序列。当r=2+sqrt(17)和s=2-sqrt(17.)时,a(n+1)/a(n)收敛到2+sqrt(17)。
链接
莱因哈德·祖姆凯勒(Reinhard Zumkeller),n=1..1000时的n,a(n)表
常系数线性递归的索引项,签名(4,13)。
公式
a(n)=((2+sqrt(17))^n-(2-sqrt,17)^n)/(2*sqrt))。
G.f.:x/(1-4*x-13*x^2)-布鲁诺·贝塞利2011年11月15日
例子
a(3)=4*4+13*1=29。
数学
线性递归[{4,13},{1,4},50]
黄体脂酮素
(哈斯克尔)
a200069 n=a200069_列表!!(n-1)
a200069_list=1:4:zipWith(+)
(映射(*4)$tail a200069_list)(映射(*13)a200069_list)
--莱因哈德·祖姆凯勒2011年11月15日
关键词
非n,容易的
作者
Sture Sjöstedt公司2011年11月13日
扩展
更多术语来自布鲁诺·贝塞利2011年11月15日
状态
经核准的