斐波那契数列简单实现

斐波那契数列又称黄金分割数列、因数学家列昂纳多·斐波那契（Leonardoda Fibonacci）以兔子繁殖为例子而引入，故又称为“兔子数列”。在数学上，斐波纳契数列以如下被以递归的方法定义：F(0)=0，F(1)=1, F(n)=F(n-1)+F(n-2)（n>=2，n∈N*）。

@Test
public void fibRecursionTest(){
    for(int i=1;i<100;i++){
        System.out.println(fib(i));
    }
}

@Test
public void fibNormal(){
    int a=1;
    int b=1;
    for(int i=1;i<100;i++){
        System.out.println(a);
        System.out.println(b);
        a = a+b;
        b = a+b;
    }
}



/**
 * 斐波那契算法 递归调用的实现逻辑
 * @param num
 * @return
 */
private int fib(int num){
    if(num==1||num==2){
        return 1;
    }
    return fib(num-2)+fib(num-1);
}

转载于:https://my.oschina.net/wugong/blog/2979872