递归与斐波那契额数列

最简单的递归

package com.zhao.algorithm;

public class Recursion {

    /**
     * 最简单的递归
     * 注意3点
     * 1.有变量
     * 2.有结束条件
     * 3.调用自身
     */
  static   void MyPrint(int i){
        if(i>0){
            System.out.println(" "+i);
            MyPrint(--i);
        }

    }
}

斐波那契数列

package com.zhao.algorithm;

public class Fibonacci {
    /**
     * 获取斐波那契额数列的第i项值
     * @return
     */
    public  static  int getFibonacci(int i){
        /**
         * 1  1  2  3  5  8  13  21
         * 第一项值 1
         * 第2项值  1
         * 第3项值  第一项值+第2项值
         * 第4项值  第3项值+第2项值
         */
        if(i<=2){
           return  1;
        }else {
           return getFibonacci(i-1)+getFibonacci(i-2);
        }
    }
}