f1=0,f2=mf_1=0,f_2=mf1=0,f2=m。
fn=fn−1×m+m×(m−1)n−2f_n=f_{n-1}\times m+m\times (m-1)^{n-2}fn=fn−1×m+m×(m−1)n−2。