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);
		}
	}
}