青蛙跳台阶普通版和升级版 1.一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n 级的台阶总共有多少种跳法2.一只青蛙一次可以跳上1级台阶,也可以骚起来跳,想跳几级就跳几级 求该青蛙跳上一个n级的台阶总共有多少种跳法思路:设此函数名为f(1)如果有n级台阶,青蛙第一跳可以跳2级,那么剩下n-2级 青蛙第一跳可以跳1级,那么剩下n-1级这样就把问题简化了,比如有5级台阶 剑指offer 2024-07-14 38 点赞 0 评论 57 浏览