剑指offer编程题（JAVA实现)——第9题：变态跳台阶

原创于 2018-09-18 21:41:26 发布 · 9.5k 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#剑指offer编程题 #剑指offer

剑指offer 同时被 2 个专栏收录

40 篇文章

订阅专栏

40 篇文章

订阅专栏

本文介绍了一只青蛙跳跃上n级台阶的不同跳法总数的计算方法。通过递推公式找到规律，实现了一个高效的算法来解决这个问题。对于目标台阶数n，算法能够快速计算出所有可能的跳跃路径数量。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

/**
 * 一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。
 * 求该青蛙跳上一个n级的台阶总共有多少种跳法。
 * 
 */
public class Test09 {
	//找规律为1，2，4，8……
    public static int JumpFloorII(int target) {
    	int tmp=1;
    	if(target==1) {
    		return 1;
    	}
        for(int i=1;i<target;i++) {
        	tmp*=2;
        }
        return tmp;
    }
    //测试用
    public static void main(String[] args) {
		System.out.println(JumpFloorII(3));
	}
}