下面程序的时间复杂度为( )。
int choose(int n, int m) { if (m == 0 || m == n) return 1; return choose(n - 1, m - 1) + choose(n - 1, m); }
O(2n)O(2^n)O(2n)
O(2m×(n−m))O(2^m \times (n-m))O(2m×(n−m))
O(C(n,m))O(C(n,m))O(C(n,m))
O(m×(n−m))O(m \times (n-m))O(m×(n−m))