算法：递推法

定义

• 即通过已知条件，利用特定关系得出中间推论，直至得到结果的算法

分类

1. 顺推法 ：从已知条件出发，逐步推算出要解决问题的方法，图：斐波拉契数列。

2. 逆推法 ：从已知结果，用迭代表达式逐步推算出问题的开始条件，即顺推的逆过程。

• 1.斐波拉契数列

public class Recurrence {

    /**
     * @param args
     * 递推法-顺推法-斐波那契数列，兔子数列
     */
    static int[] num;

    public static void main(String[] args) {
        // TODO Auto-generated method stub
        num = new int[13];
        num[0] = 1;
        num[1] = 1;
        for (int i = 2; i < num.length; i++) {
            num[i] = num[i - 1] + num[i - 2];
        }
        for (int i : num) {
            // 打印传过来的形式参数的所有元素.
            System.out.println(i);
        }
    }

}

• 2.逆推法
  从已知结果，用迭代表达式逐步推算出问题的开始条件。