对于函数fib,时间复杂度 t(n)=1+t(n-1),故为 Θ(n)。对于函数cnm,你这里n>m,调用了fib(n),fib(m),fib(n-m),外加一次除法和一次乘法运算,故其时间复杂度为 o(n)。阶乘的英文是factorial。
应该是用递归写的求数的阶乘
n