A067989 Row sums of triangle A067979; also of triangle A067990.

1, 9, 34, 95, 240, 553, 1212, 2547, 5195, 10340, 20184, 38766, 73451, 137565, 255080, 468877, 855288, 1549583, 2790510, 4997895, 8907481, 15804634, 27928464, 49169100, 86268325, 150882993, 263124862

Offset: 0

Author

Wolfdieter Lang, Feb 15 2002

Keywords

• nonn
• easy

Formula

a(n)= (n+2)*((3*n+1)*F(n-1)/2+(2*n+1)*F(n)), with F(n) := A000045(n) (Fibonacci).

G.f.: (1+4*x-x^2)*(1+2*x)/(1-x-x^2)^3.