Python 递归函数的效率

昨天在用python做一道题的时候用到了递归函数，在提交答案的时候提示“运行超时”；题目要求的运行时间是1秒。题目如下：
给定整数n，取若干个1到n的整数可求和等于m，编程求出所有组合的个数

def fun(n, m):
    if m<1 or n<1:
        return 0
    sum = 0
    if n>=m:
        sum += fun(m-1,m)+1
    else:
        sum += fun(n-1,m)
        sum += fun(n-1,m-n)
    return sum

在执行fun(100,119)的时候python用了大约11s，后来我用Java和Julia写了同样的函数执行fun(100,119)；Java大概用了0.1s，Julia用了0.15s。Python在执行递归操作的时候的效率也太低了吧！