相关疑难解决方法(0)

鉴于以下功能:

Function f(n,m)
   if n == 0 or m == 0: return 1
   return f(n-1, m) + f(n, m-1)

什么是运行时的复杂性f？我知道如何快速和肮脏,但如何正确表征它？是O(2^(m*n))吗？