SOURCE

// 递归的特点===>自己调用自己
// 递归三要素
// 1,有终止条件
// 2,自己调用自己
// 3,有返回值

// 斐波那契数列
// 0 1 1 2 3 5 8 13 21…
function fn(n){
	if(n<2)return 0
	if(n<3)return 1
	return fn(n-1) + fn(n-2)
}
console.log(fn(9)) // 第九项为21