------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
* F1(递归)F1(递归)F1(递归)
依据:
杨辉三角:
C(n−1,m−1)左上,C(n−1,m)上C(n-1,m-1)左上,C(n-1,m)上C(n−1,m−1)左上,C(n−1,m)上
* F2(递推)F2(递推)F2(递推)
依据:
杨辉三角
二项式定理:
> (a+b)n=Cn0an+Cn1an−1b+……+Cnkan−kbk+……+Cnnbn(a+b)^n=C^0_na^n+C^1_na^n-1b+……+C^k_na^n-kb^k+……+C^n_nb^n(a+b)n=Cn0 an+Cn1 an−1b+……+Cnk an−kbk+……+Cnn bn