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
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.
Comments