【我们定义问题为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)才对吧?
点赞

相关推荐

AAA专业长城贴瓷砖刘大爷:这样的简历我会直接丢进垃圾桶,花里胡哨的
点赞 评论 收藏
分享
牛客网
牛客企业服务