一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法

原创已于 2023-04-10 10:04:57 修改 · 386 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java #算法 #jvm

于 2019-05-11 14:52:40 首次发布

算法设计与分析（java语言实现）专栏收录该内容

24 篇文章

订阅专栏

本文介绍了一个使用Java实现的算法，该算法计算了一只青蛙跳上n级台阶的不同跳法总数。通过迭代方式，每次跳跃可以选择跳1级或2级直至n级，展示了指数增长的解决方案。

import java.util.Scanner;

public class Day1501 {
	/*
	 * 一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。
	 * 求该青蛙跳上一个n级的台阶总共有多少种跳法
	 */
	public static void main(String[] args) {
		Scanner s = new Scanner(System.in);
		for(;  ; )
		{
			System.out.println("输入台阶数：");
			int n = s.nextInt();
			int a = 1;
			for(int i=0; i<n-1;i++)
			{
				a = 2*a;
			}
			System.out.println("跳法的种数:");
			System.out.println(a);
		}
	}

}