2020算法学习java版

1.利用递归求1～n的阶乘

递归的定义：
如果一个函数在内部可以调用其本身，那么这个函数就是递归函数。

public int recursion(int n){
	if(n==1){
		return 1;
	}
	return n*recursion(n-1);
}

2.利用递归求斐波那契数列之和

斐波那契数列定义：
数列从第三项开始，每一项都等于前两项之和。

public int fibonacciSequence(int n){
	if(n==1||n==2){
		return 1;
	}
	return fibonacciSequence(n-1)+fibonacciSequence(n-2);
}