【我们定义问题为f(n),那么由题目信息可知,f(n) = f(n - 1) + .. + f(2) + f(1)。递归的终止条件为n 为 0的时候,我们返回1。】 对于你的题解开头的这句话里的公式,当将n=2代入上述公式,f(2) = f(1) = 1,实际f(2) = 2 ,所以公式末尾应该还要+f(0)才对吧?
点赞

相关推荐

牛客网
牛客网在线编程
牛客网题解
牛客企业服务