斐波那契數列又稱黃金分割數列、因數學家列昂納多·斐波那契(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); }