青蛙跳台阶问题

青蛙跳台阶问题: 一个青蛙每次跳台阶只能跳一步或者两步,请问跳上N级台阶有多少种跳法.

解题思路: 这是一个斐波那契的问题,每一阶层的跳法等于前两次跳台阶之和. 即 f(n)=f(n-1)+f(n-2)

所以, 直接用递归写出一个斐波那契数列即可.

public class Test {
    public static void main(String[] args) {

        int i = Fie_Bo(3);
        System.out.println(i);
    }


    public static  int Fie_Bo(int n){
		if(n==0){
		throw RuntimeException("输入的台阶数有误,请重新输入!!!");
		}
        if (n==1){ // 如果台阶数为 0 或1 则直接返回
            return 1;
        }

        return Fie_Bo(n-1)+Fie_Bo(n-2) ;
    }
}