一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法(先后次序不同算不同的结果)。 本质上也还是一个斐波那契问题跳到第n阶,相当于求跳到第n-1与n-2阶;if(target==1){ return 1;}if(target==2){ return 2;}return JumpFloor(target-1)+JumpFloor(target-2);... 剑指offer 2024-07-13 38 点赞 0 评论 57 浏览