Java青蛙跳台阶问题的解决思路与代码

1.青蛙跳台阶递归方法
 public static int f1(int n){
 if(n==1||n==2){
 return n;
 }
 else{
 return f1(n-1)+f1(n-2);
 }
 }

2.青蛙跳台阶非递归方法
 public static int f2(int m){
 if(m==1||m==2){
 return m;
 }
 int a1 = 1;
 int a2 = 2;
 int result = 0;

 for (int i = 3; i <= m; i++) {
 result = a1 + a2;
 a1 = a2;
 a2 = result;
 }
 return result;
 }

 public static void main(String[] args) {
 Scanner sc = new Scanner(System.in);
 int num = sc.nextInt();
 System.out.println("递归青蛙跳"+num+"级台阶共有"+f1(num)+"种方法!");
 System.out.println("非递归青蛙跳"+num+"级台阶共有"+f2(num)+"种方法!");
 }