Java 输出斐波那契数列（方法一：使用递归，思维最简单）

public class Fibonacci {
	public static void main(String[] args) {
		Scanner input = new Scanner(System.in);
		System.out.println("输出几个斐波那契数？");
		int n=input.nextInt();
		System.out.println(fib(n));
		for(int i=1;i<=n;i++) {
			System.out.print(fib(i)+" ");
		}
	}

	//用递归实现斐波那契数列方法	
	public static int fib(int n) {
		if(n==1 || n==2)
			return 1;
		else 
			return fib(n-1)+fib(n-2);
	}
}