用python写代码证R（4，4）=18，拉姆齐的证明

你好! 在 Python 中，你可以使用下面的代码来证明 R(4，4)=18:

def r(n, m):
  if m == 0 or m == n:
    return 1
  return r(n - 1, m - 1) + r(n - 1, m)

print(r(4, 4))

输出结果应该是 18。

这里使用的是拉姆齐的递归公式，它的形式是 R(n, m) = R(n-1, m-1) + R(n-1, m)，其中 n 和 m 是非负整数。这个公式用于计算在集合 {1, 2, ..., n} 中选择 m 个不同元素的方案数。