剑指offer：跳台阶（循环和递归） 题目描述一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。分析：考虑1个台阶，只有1跳法，则 f(1) = 1考虑2个台阶，可以1级级条，可以一次跳2级，有两种跳法,则f(2) = 2考虑3个台阶，它可以由1级跳来得到，也可以由2级跳来得到，所以它的跳法为 f(3-1) + f(3-2) = f(1) + f(2) Online Judge 2024-07-14 40 点赞 0 评论 60 浏览
