2021-03-04

青蛙跳台阶问题:一次可以跳一级台阶，一次也可以跳两级。求跳上n级共有多少种跳法？
分析：第一次跳一个台阶，则剩下有f(n-1）种跳法；第一次跳的,当n>2时，f(n）=f(n-1)+f(n-2)。
可推论出f(1)=1,f(2)=2,f(3)=3,f(4)=5,f(5)=8.是一个斐波那契数列，可采用递归思想。

class Test {
    public static void main(String[] args) {
        System.out.println("请输入台阶数：");
        Scanner scanner = new Scanner(System.in);
        int n = scanner.nextInt();
        int result = jumpFloor(n);
        System.out.println("result=" + result);
    }
    public static int jumpFloor(int n) {
        if (n == 1) {
            return 1;
        }
        if (n == 2) {
        return 2;
    }
            return jumpFloor(n - 1) + jumpFloor(n - 2);
    }
}

截图

斐波那契数列问题（1 1 2 3 5 8 13 21…）

class Test {
    public static void main(String[] args) {
        System.out.println("请输入第n个数：");
        Scanner scanner = new Scanner(System.in);
        int n = scanner.nextInt();
        int result = fib(n);
        System.out.println("result=" + result);
    }
    public static int fib(int n) {
        if (n == 1||n==2) {
            return 1;
        }
            return fib(n - 1) + fib(n - 2);
    }
}

截图