递推式，c语言，递归，超时

这样写为什么会超时，有什么更高效方法吗，会采纳的，（凑够30个字符）

需要考虑n是否小于等于零