问题描述：第一个数等于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);
}