3.26 方法的递归操作

//递归操作
//方法自己调用自己,必须有出口,没出口就是死循环
//菲波那切数列算法
class  RecursionDemo
{	
	static int fn (int n)
		{
		if (n == 0)
		{
			return 0;
		}else if (n == 1)
		{
			return 1;
		}else
			return fn(n-1) + fn(n-2);
		}
	public static void main(String[] args) 
	{
		int fn = fn(6);
		System.out.println(fn);
	}
}