一只青蛙一次可以跳上 1 级台阶,也可以跳上2 级。求该青蛙跳上一个n 级的台阶总共有多少种跳法
那么就很简单了!
import java.util.Scanner;
public class UseOfMethods {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int n = sc.nextInt();
frogJump(n);
sc.close();
}
public static void frogJump(int n){
if(n<3){// 楼梯阶级小于3,直接返回n就行
System.out.println(n+"阶台阶"+"青蛙有"+n+"种跳法");
}else{
int a = 1;
int b = 2;
int c = 0;
for(int i =3;i<=n;i++){// 台阶大于三级的,这里用循环加法,小路更高
c=a+b;
a=b;
b=c;
}
System.out.println(n+"阶台阶"+"青蛙有"+c+"种跳法");
}
}
}
版权说明 : 本文为转载文章, 版权归原作者所有 版权申明
原文链接 : https://blog.csdn.net/DarkAndGrey/article/details/120923858
内容来源于网络,如有侵权,请联系作者删除!