题目
已知f(n,0)= 1, f(n,n)=1.
当n>m>0时,f(n, m)= f(n-1, m-1) + f(n-1, m)
求f(a, b)的值。
题目
已知f(n,0)= 1, f(n,n)=1.
当n>m>0时,f(n, m)= f(n-1, m-1) + f(n-1, m)
求f(a, b)的值。
f(n,n)=1是什麽情况,表示两个数相等吗?
def f(n,m):
if m==0:
return 1
if m==n:
return 1
return f(n-1,m-1) + f(n-1,m)
a,b=input().split(" ")
k=f(int(a),int(b))
print(k)