方法递归

方法递归

什么是方法递归?  就是方法自己去调用自己
那么怎么实现递归?
举一个简单的栗子:
	斐波拉契数列
	数列表达式    f(0) = 0
             			 f(1) = 1
						 f(n) =  f(n-1) + f(n-2)        n>=2后
						 f(2) = f(1) + f(0)       =1
						 f(3) = f(2) + f(1)       =2
						 f(4) = f(3) + f(2)       =3
						 ........

	代码实现:
	public static void main(String[] args) {
		System.out.println(f(4));	
	}
	
	static int f(int s){
		if (s==0||s==1) {
			return s;
		}else{
		//这里就使用了递归
			return f(s-1)+f(s-2);
		}
		}
	}