用递归的方法实现斐波那契序列、阶乘、阶乘的阶乘

递归：方法调用其本身的现象我们叫递归

注意：1.要有出口，（是一个判断条件，if）

          2.次数不宜过多（因为方法调用要开栈，栈内存是有限的，很容易溢出）；

优点：可以将递归看成循环，但比循环的效率要高

斐波那契数列：1、1、2、3、5、8、13、......前两个数相加

 

import java.util.Scanner;

/**
 * 非递归实现   斐波那契数列
 * @author 作者：小可爱
 *@Date 2020年7月19日 下午2:27:53
 *
 */
//非递归实现   斐波那契数列：1、1、2、3、5、8、13、......前两个数相加
public class Fibonacci {

	public static void main(String[] args) {
		
		Scanner scanner=new Scanner(System.in) ;
		while(scanner.hasNext()){
			int a = 0,b = 1, ret =1;
			//nextInt()只会读取数值，剩下"\n"还没有读取，并将cursor放在本行中。
			int n = scanner.nextInt();
			for(int i = 3; i <=n; i++){
				a = b;
				b = ret;
				ret = a + b;
			}
			System.out.println(ret);
		}
		scanner.close();
	}
}

/**
 * 斐波那契数列的递归调用
 * @author 作者：小可爱
 *@Date 2020年7月19日 下午3:06:10
 *
 */
public class recurrence {

	public static void main(String[] args) {
		Scanner scanner =new Scanner(System.in);
		while(scanner.hasNext()){
			int n =scanner.nextInt();
			System.out.println(F(n));
		}
		scanner.close();
	}
	
	public static int F(int n){
		if(n>2){
			return F(n-1) +F(n-2);
		}
		return 1;
	}
}