数据结构中的Fibonacci数列（Java实现）

问题描述：第一个数等于1，第二个数等于1，剩余的数f（n）=f（n-1）+f（n-2），这是一个递归的过程

具体代码实现如下：

public static void main(String[] args) {
		// TODO Auto-generated method stub
		System.out.print("请输入Fibonacci序列的n的值:");
		Scanner sc = new Scanner(System.in);
		int n = sc.nextInt();
		int fn = fib(n);
		System.out.println("Fibonacci序列的第"+n+"个值为"+fn);
	}
	static int fib(int n){
		if (n <= 2) return 1;
		return fib(n-1)+fib(n-2);
	}