A067431 Convolution of Fibonacci F(n+1), n>=0, with F(n+8), n>=0.

21, 55, 131, 275, 550, 1058, 1985, 3653, 6625, 11875, 21084, 37140, 64989, 113075, 195775, 337507, 579650, 992182, 1693225, 2881825, 4892861, 8288915, 14013816, 23649000, 39841125, 67014703, 112558715

Offset: 0

Author

Wolfdieter Lang, Feb 15 2002

Keywords

• nonn
• easy

Comments

Eighth diagonal of A067330. Eighth column of A067418.

Formula

a(n)= A067330(n+7, n) = A067418(n+7, 7) = sum(F(k+1)*F(n+8-k), k=0..n), n>=0.

G.f.: (21+13*x)/(1-x-x^2)^2.

a(n)= ((76*n+5*21)*F(n+1)+47*(n+1)*F(n))/5, F(n) := A000045(n) (Fibonacci); 21=F(8), 76=L(9), 47=L(8), L(n) := A000204(n) (Lucas).