java：采用递归算法实现斐波那契数列

/*********************************************************
问题：定义一个数列：0，1，1，2，3，5…(斐波那契数列 )—采用递归方法获取第n个数的数值
********************************************************/
代码如下：

public class 斐波那契数列 {
	public static int Fibonacci(int n){
		if (n==0){
			return 0;
		}
		if(n==1 || n==2){
			return 1;
		}
		if (n>2){
			return Fibonacci(n-1)+Fibonacci(n-2);
		}
		return -1;
	}
	public static void main(String[] args){
		int num=5;   //调正num获得想要的位置上的斐波那契数列
		int Fibonacci_num=Fibonacci(num-1);
		System.out.println("斐波那契数列第"+num+"个数的数值为："+Fibonacci_num);
	}
}

这里读者根据调整num的值来得到自己想要的数！这里采用的是num=5，则输出结果是3；
输出结果：

斐波那契数列第5个数的数值为：3