尝试不用归纳法来搞,搞了半天没搞出来,,我是尝试用一个二元生成函数来表示递推关系:
Fn(x,y)=(1+x+y)Fn−1(x,y)+xyFn−2(x,y)F_n(x,y)=(1+x+y)F_{n-1}(x,y)+xyF_{n-2}(x,y)Fn(x,y)=(1+x+y)Fn−1(x,y)+xyFn−2(x,y) 尝试解它的特征方程,然后求封闭形式但发现太复杂了,,谁有好点的办法 /kel