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

Austinu

已于 2023-04-10 10:04:57 修改

阅读量309

点赞数

分类专栏：算法设计与分析（java语言实现）文章标签： java 算法 jvm

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

本文链接：https://blog.csdn.net/Austin_/article/details/90109609

版权

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

24 篇文章 3 订阅

订阅专栏

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);
		}
	}

}