C语言：某人写了n封信和n个信封,如果所有的信都装错了信封.求所有的信都装错要求n小于150的全能够算出来要如何做啊递归超时

C语言：某人写了n封信和n个信封,如果所有的信都装错了信封.求所有的信都装错要求n小于150的全能够算出来要如何做啊递归超时
C语言：某人写了n封信和n个信封,如果所有的信都装错了信封.求所有的信都装错
要求n小于150的全能够算出来
要如何做啊
递归超时

C语言：某人写了n封信和n个信封,如果所有的信都装错了信封.求所有的信都装错要求n小于150的全能够算出来要如何做啊递归超时
这个是错排公式
h[0]=1
h[1]=0
h[i]=(i-1)*h[i-1]+h[i-2];