1.简述:
一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个 n 级的台阶总共有多少种跳法(先后次序不同算不同的结果)。
数据范围:
要求:时间复杂度: ,空间复杂度:
本题输入仅一行,即一个整数 n
输出跳上 n 级台阶有多少种跳法
输入:
2
输出:
2
说明:
青蛙要跳上两级台阶有两种跳法,分别是:先跳一级,再跳一级或者直接跳两级。因此答案为2
输入:
7
输出:
21
2.代码实现:
public class Main{标签:yyds,台阶,temp,跳上,int,跳法,盘点,second,干货 From: https://blog.51cto.com/u_15488507/5786025
public static void main(String[] args)
{
Scanner in=new Scanner(System.in);
int num=in.nextInt();
//定义三个变量
int first=1;
int second=1;
int temp=1;
for(int i=2;i<=num;i++)
{
temp=first+second;
first=second;
second=temp;
}
System.out.println(temp);
}
}