学习算法：汉诺塔算法+斐波那契数列

汉诺塔算法：

1.有三根杆子A,B,C。A上有若干碟子
2.每次移动一块碟子,小的只能叠在大的上面
3.把所有碟子从A杆全部移到C杆上

public class Tower {
    static int m = 0;// 借助m记录移动的次数

    public static void move(int i, char a, char b) {
        System.out.println("第" + (++m) + "次移动：" + "把第" + i + "号盘，从" + a + "----->" + b);

    }

    // 汉诺塔问题
    /*
     * 采用递归即可，根据问题描述，找出规律： 
     * 1、N个盘子需要移动 2^N-1 次； 
     * 2.1、中間一步是将最大的移动到C；
     * 2.2、中间一步之上的，是将N-1个盘子，借助C柱，从A柱移动到B柱； 
     * 2.3、中间一步之下的，是将N-1个盘子，借助A柱，从B柱移动到C柱。
     */
    public void hanio(int i, char a, char b, char c) {
        if (i == 1) {
            move(i, a, c);
        } else {
            hanio(i - 1, a, c, b);// 借助C柱，从A移动到B
            move(i, a, b);
            hanio(i - 1, b, a, c);// 借助A柱，从B移动到C

        }
    }

    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        char a = 'a';
        char b = 'b';
        char c = 'c';

        System.out.println("请输入盘子的个数：");
        int s = scanner.nextInt();

        Tower.t = new Tower();
        t.hanio(s, a, b, c);

    }

}

斐波那契额数列
斐波那契数列指的是这样一个数列 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233，377，610，987，1597，2584，4181，6765，10946，17711，28657，46368……
特别指出：第0项是0，第1项是第一个1。
这个数列从第三项开始，每一项都等于前两项之和。
根据规律：f(n)=f(n-1)+f(n-2)

public class Fibo {

    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);

        System.out.println("请输入输入N值：");
        int s = scanner.nextInt();
        System.out.println("最终得出的值为：" + fibonacci(s));
    }

    public static long fibonacci(int n) {

        if ((n == 0) || (n == 1)) {
            return n;
        } else {

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