青蛙跳台阶问题

一个青蛙一次可以跳一级台阶或两级台阶，问要让青蛙跳上n级台阶一共有多少种可能。 思路：如果第一次跳1级，则还剩n-1级需要跳。若第一次跳2级，则还剩n-2级需要跳。因为一次只能跳1级或2级，所以推得f(n)=f(n-1)+f(n-2)。

import java.util.Scanner; public class Frog { public static void main(String[] args) { System.out.println("请输入台阶数："); Scanner sc=new Scanner(System.in); int n=sc.nextInt(); System.out.println(dump(n)); } public static int dump(int n) { if(n==1) { return 1; } else if(n==2) { return 2; } else if(n>=3) { return dump(n-1)+dump(n-2); } else { return -1; } } }