|
Search: id:A067418
|
|
| |
|
| 1, 2, 1, 5, 3, 2, 10, 7, 5, 3, 20, 15, 12, 8, 5, 38, 30, 25, 19, 13, 8, 71, 58, 50, 40, 31, 21, 13, 130, 109, 96, 80, 65, 50, 34, 21, 235, 201, 180, 154, 130, 105, 81, 55, 34, 420, 365, 331, 289, 250, 210, 170, 131, 89
(list; table; graph; listen)
|
|
|
OFFSET
|
0,2
|
|
|
COMMENT
|
The column m (without leading 0's) gives the convolution of Fibonacci numbers F(n+1) := A000045(n+1), n>=0, with those with m-shifted index: a(n+m,m)=sum(F(k+1)*F(m+n+1-k),k=0..n), n>=0, m=0,1,...
The row polynomials p(n,x) := sum(a(n,m)*x^m,m=0..n) are generated by A(z)*(A(z)-x*A(x*z))/(1-x), with A(x) := 1/(1-x-x^2) (g.f. for Fibonacci F(n+1), n>=0).
The columns give A001629(n+2), A023610, A067331-4, A067430-1, A067977-8 for m= 0..9, respectively. Row sums give A067988.
|
|
FORMULA
|
a(n, m)=A067330(n, n-m), n>=m>=0, else 0.
a(n, m)= (((3*(n-m)+5)*F(n-m+1)+(n-m+1)*F(n-m))*F(m+1)+((n-m)*F(n-m+1)+2*(n-m+1)*F(n-m))*F(m))/5.
G.f. for column m=0, 1, ...: (x^m)*(F(m+1)+F(m)*x)/(1-x-x^2)^2, with F(m) := A000045(m) (Fibonacci).
|
|
EXAMPLE
|
{1}; {2,1}; {5,3,2}; {10,7,5,3}; ...; p(2,n)=5+3*x+2*x^2.
|
|
CROSSREFS
|
Sequence in context: A105848 A048471 A067345 this_sequence A067323 A106534 A123346
Adjacent sequences: A067415 A067416 A067417 this_sequence A067419 A067420 A067421
|
|
KEYWORD
|
nonn,easy,tabl
|
|
AUTHOR
|
Wolfdieter Lang (wolfdieter.lang(AT)physik.uni-karlsruhe.de), Feb 15 2002
|
|
|
Search completed in 0.002 seconds
|
