写了一些啰嗦的东西忘记保存了，懒得再啰嗦一遍了...直入正题！ 代码可能有点丑，不要嫌弃... A： 超级水题，这种题只可能存在于校内比赛的签到题，当然n的数据范围变大又是另外的题了。数组+循环，f[i]=f[i-1]+f[i-2]就完事了。唯一坑点在于不能递归，会超时。。。让人搞不明白的是非递归也很好写的情况下为啥要用递归，我开始以为是为了装X，滕dalao说是因为计导课这么教的。。。 代码：