>>187

A(n，k）のうち、末尾がAのものを f(n，k)，末尾がA以外のものを g(n,k）とする。

A(n，k) = f(n，k) + g(n，k)

漸化式
f(n+1，k）= g(n，k-1),
g(n+1，k）= 2f(n，k）+ g(n，k),

初期値
f(n，0）= 0，
f(n，1）= g(n，0) = 2，
f(n，2）= g(n-1，1）= 4n-10,

Σ[n=2k-1，∞］f(n,k) z^n =｛(1+z)/2z}{2zz/(1-z)}^k,

Σ[k=1，∞］Σ[n=2k-1，∞］f(n,k) z^n t^k =（1+z)zt/(1-z-2tzz),

Σ[n=2k，∞］g(n,k）z^n =｛(1+z)/(1-z)}{2zz/(1-z)}^k,

Σ[k=0，∞］Σ[n=2k，∞］g(n,k) z^n t^k =（1+z)/(1-z-2tzz),

Σ[n=2k-1，∞］A(n,k）z^n =｛(1+z)(1+tz)/(1-z)}{2zz/(1-z)}^k,

Σ[k=0，∞］Σ[n=2k-1，∞］A(n,k) z^n t^k =（1+z)(1+tz)/(1-z-2tzz),

むむむ、解けぬ。。。