递归实现斐波那契数列

//————————————实现方法一_————————————
// 斐波那契数列：1 1 2 3 5 8 13 21 34 55…
public class FeiBoLaQi {
public static void main(String[] args){
System.out.println(fei(9));
}
public static int fei(int num){
if(num0 || num1){
return 0;
}
int current=2, a1=1,a2=1;//current表示当前项的值，a1表示前一项的值，a2表示前两项的值
for(int i=3;i<num;i++){
current=a1+a2;
a2=a1;
a1=current;
current=a1+a1;
}
return current+fei(num-1);
}
}

//————————————实现方法二_————————————
import java.util.*;
//斐波那契数列实现 1、1、2 、3、5、8、13、21、34、55、89…
public class FeiBoNaQie {
public static void main(String [] args){
Stack stack=new Stack ();
stack.push(new Integer(1)); //push 压栈
stack.push(new Integer(1));
System.out.print(“1”+" 1");
int k=1;
while(k<10){
for(int i=0;i<=2;i++){
Integer F1=stack.pop(); //pop弹栈
int f1=F1.intValue();
Integer F2=stack.pop();
int f2=F2.intValue();
Integer temp=new Integer(f1+f2);
System.out.print(" "+temp.toString());
stack.push(temp);
stack.push(F2);
k++;
}
}
}
}