已知f(n,m)是关于自然数n和m的数列(n不小于m)
递推公式f(n,m)=2*f(n-1,m) + f(n-1,m-1)
边界条件:f(n,n)=1,f(n,0)=2^n
求f(n,m)的通项公式,要过程。
结论为f(n,m)=C(n,m)*2^(n-m),其中C(n,m)是组合数,表示从n和元素中选取m个元素,有多少种选法。
递推公式f(n,m)=2*f(n-1,m) + f(n-1,m-1)
边界条件:f(n,n)=1,f(n,0)=2^n
求f(n,m)的通项公式,要过程。
结论为f(n,m)=C(n,m)*2^(n-m),其中C(n,m)是组合数,表示从n和元素中选取m个元素,有多少种选法。