1.简述:
一只青蛙一次可以跳上1级台阶,也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶(n为正整数)总共有多少种跳法。
数据范围:进阶:空间复杂度
, 时间复杂度
本题输入仅一行,即一个整数 n
输出跳上 n 级台阶的跳法
输入:
3
输出:
4
输入:
1
输出:
1
2.代码实现:
public class Main {标签:yyds,fs,台阶,跳上,int,盘点,干货,输出,输入 From: https://blog.51cto.com/u_15488507/5786026
public static void main(String[] args) {
Scanner in = new Scanner(System.in);
int num = in.nextInt();
int fs[]=new int[20];
fs[0]=1;
fs[1]=2;
for(int i=2;i<num;i++){
fs[i]=2*fs[i-1];
}
System.out.println(fs[num-1]);
}
}