一只青蛙一次可以跳上 1 级台阶,也可以跳上2 级。求该青蛙跳上一个n 级的台阶总共有多少种跳法
import java.util.Scanner;
public class Test37{
public static void main(String[] args){
Scanner sc=new Scanner(System.in);
int n=sc.nextInt();
int sum=FrogJump(n);
System.out.println(sum);
sc.close();
}
public static int FrogJump(int n){
if(n==1||n==2){
return n;
}
return FrogJump(n-1)+FrogJump(n-2);
}
}