递归和循环

递归运算，写法简单，但弊端也很多对内存空间的占据比较大，因此递归的次数不能太多容易产生数据的溢出，在线程中所开辟的空间太多导致线程的崩溃，因此递归次数一般要保持在50次以下，导致对-斐波那契数列计算次数有限。

但循环可以很好的计算此方法

递归方法，斐波那契数列

static long d(int n){

if(n<=1){

return n;

}else{

return d(n-2)+d(n-1);

}

}

循环方法，求斐波那契数列

static void f(int n){

if(n<=0){

System.out.println(“输入的n值错误”);

return;

}

int f=1;

int k=f;

int temp;

System.out.println(“斐波那切数列为：”);

for(int i=1;i<n;i++){

if(i<2){

System.out.println(k+" ");

}else{

System.out.println(k+" ");

temp=k+f;

f=k;

k=temp;

}

}

System.out.print(k);

System.out.println();

System.out.println(n+“对应的是：”+k);

}

}

而且循环可以很好的解决所有的递归方法，但书写较为复杂。

权衡优劣，自己选择适合的方法