☆4☆【js】使用递归，编写函数，获取斐波那契数列任意一组值

众所周知，斐波那契数列的规律是：第n项=n-1项与n-2项只和

既然要使用递归，我们就来说说什么是递归。

一、递归的定义

递归	在函数内部调用自身这个函数
特点	是一个死循环，使用不当会产生内存泄漏（内存占满）
用法	①找边界条件；②找规律；③都要结合return

二、使用递归，编写函数，获取斐波那契数列任意一组值

话不多说，先上代码

		<script>
	//递归：在函数内，调用自身这个函数
	//计算斐波那契数列任意一项的值
	function fib(n){
		//找边界条件，返回结果，结束递归
		if(n===1 || n===2){
			return 1
		}
			return fib(n-1)+fib(n-2)
	
		//找规律：使用递归
		//任意一项的值是前两项相加的和		
	}
		console.log(fib(2))

		</script>

斐波那契数列属于递归函数中，很简单的一种，很好掌握，后续会加更难度提升的题型，请持续关注~