Java之递归实现斐波那契数列

版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/qq_38225558/article/details/82466638

递归：一个方法内部自己调用自己
斐波那契数列：
   f(0) = 0;
   f(1) = 1;
   f(n) = f(n-1)+f(n-2);  n>=2
ex：f(3)=f(2)+f(1)=f(1)+f(0)+f(1)=1+0+1=2

/**
 * 递归：自己调用自己
 * 要求：使用递归实现斐波那契数列
 * 斐波那契数列：
 *       f(0) = 0;
 *       f(1) = 1;
 *       f(n) = f(n-1)+f(n-2);  n>=2
 * @author 郑清
 */
public class Recursion {
	
	public static void main(String[] args) {
		System.out.println(f(3));//2
	}
	
	public static int f(int n) {
		if(n == 0 ||  n == 1){
			return n;
		}else{
			return f(n-1)+f(n-2);
		}
	}
	
}

分析：