斐波那契数列的实现--递归和迭代

一、定义

斐波那契数列：数列从第三项开始，每一项都等于前两项之和。如1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144,…
数学定义（递归）：F0=0，F1=1，Fn=Fn-1+Fn-2（n>=2，n∈N*）

二、实现
1、递归法
  递归满足2个条件：
    1）有反复执行的过程（调用自身）
    2）有跳出反复执行过程的条件（递归出口）
优点：程序调用自身的编程技巧，大问题化为小问题,可以极大的减少代码量，代码简洁清晰，可读性好

缺点：时间复杂度太大，随着n的增大，运算时间将会急剧增加，递归太深容易造成堆栈的溢出。除了最后一个数，每个数都被重复计算若干次。
2、迭代法
利用变量的原值推算出变量的一个新值，迭代效率高，运行时间因循环次数增加而增加，代码不如递归简洁，编写复杂问题时困难。

public class Fibonacci {
    public static void main(String[] args){
        int n=100;
        System.out.println("递归法得到的:"+fab(n));
        System.out.println("迭代法得到的:"+fab_iter(n));
    }
    //递归
    public static int fab(int n){
        if(n==0||n==