递归--跳台阶问题 题目描述：一个台阶总共有n级，如果一次可以跳1级，也可以跳2级。求总共有多少总跳法，并分析算法的时间复杂度。解题思路：这是一道典型的用递归求解的题目。我们可以这样考虑问题，当只有一级台阶时，那么久只有一种跳法；当有两级台阶时，那么就会有两种跳法：一次跳一级或一次跳两级。当n>2时，那么我们就以用第一次跳时就可以跳一级或者两级，于是就有：f(n)=f(n-1)+f(n-2)。这样递归的... Other 2024-07-14 37 点赞 0 评论 56 浏览
