[数据结构与算法]Java递归求斐波那契数列的第n项

斐波那契数列指的是这样一个数列 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;
//递归求斐波那契数列的第n个数值
//递归就是自己调用自己
class Evaluate//求值类
{
	private int a1=0;
	private int a2=1;
	public int gettern(){//输入n的值并返回
		Scanner scan = new Scanner(System.in);
		int n=scan.nextInt();
		return n;
	}
	public int nvalue(int n){//递归求得第n项的值
		if(n==0){
			return 0;
		}else if(n==1){
			return 1;
		}else{
			return nvalue(n-1)+nvalue(n-2);//递归
		}	
	}
}
class Getn 
{
	public static void main(String[] args) 
	{
		Evaluate e1 = new Evaluate();
		int n = e1.gettern();
		int value = e1.nvalue(n);
		System.out.println("斐波那契数列的第"+n+"个数值为"+value);
	}
}

缺点：并且递归可慢了，求第50项可慢可慢，解决慢的方法用循环，但是这样求出来第50项也是一个负数，毕竟第50项超过人家int类型的范围了
咱们也就用用递归知道怎么用就行了