java实现斐波那契数列两种写法

<pre class="java" name="code">public class Fibonacci {
public static void main(String[] args) {
//for循环方法
//		int a=0,b=1,c=0;
//		for (int i = 0; i < 30; i++) {
//			c=a+b;	//1	1 2	3 5
//			b=a;	//0 1 1	2 3
//			a=c;	//1 1 2 3 5
//			System.out.println("斐波那契数列"+a);
//		}
//调用递归方法
for(int i=1;i<=24;i++){
int sum=new Fibonacci().sum(i);
System.out.print(sum+"--");
}

}
//递归写法
public int sum(int a){
int r=1;
if(a==1){
return r;
}else if(a==2){
return r;
}else{
return sum(a-1)+sum(a-2);
}
}
}