JAVA实现“斐波那契数列”

/*
	斐波那契数列指的是这样一个数列 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233，377，610，987，1597，2584，4181，6765，10946，17711，28657，46368。
这个数列从第3项开始，每一项都等于前两项之和。
*/
import java.util.Scanner;
public class Fibonacci {

	public static void main(String[] args) {
		int c=fun(6);
		System.out.println(c);
	}	
	
	public static int fun(int n){
        if (n<0) {
			return 0;		
		}else if (n == 1 || n == 2) {
			return 1;
        }else {
            return fun(n-1) + fun(n-2);
        }
	}
}