Java重修笔记 第十二天 斐波那契数、猴子吃桃

• 找出斐波那契数列的第N位的值

        斐波那契数：第一位和第二位都是一，从第三位开始，为前两位的和

public class Fbnq {
    public static void main(String[] args) {
        int num = 6;
        System.out.println("斐波那契数列的第" + num + "位的值为: " + Tool01.aa(num));
    }
}

class Tool01 {
    public static int aa(int num) {
        if (num == 1 || num == 2) {
            return 1;
        } else {
            return aa(num - 1) + aa(num - 2);
        }
    }
}

运行结果：

• 猴子吃桃问题

        有一堆桃子，猴子第一天吃了其中的一半，并再多吃了一个！以后每天猴子都吃其中的一半，然后再多吃一个。当到第10天时，想再吃时（即还没吃）发现只有1个桃子了。求最初共多少个桃子？

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

        System.out.println("第1天时桃子的数量为: " + Tool02.m1());// 普通方法解决
        System.out.println("第1天时桃子的数量为: " + Tool02.m2(10));// 用递归方式解决
    }
}

class Tool02 {
    public static int m1() {
        int num = 1; // 桃子最初的数量
        for (int i = 9; i > 0; i--) {
            num = (num + 1) * 2;
        }
        return num;
    }

    public static int m2(int day) {
        if (day == 1) {
            return 1;
        } else {
            return (m2(day - 1) + 1) * 2;
        }
    }
}

运行结果：