在学习JS的递归时遇到的斐波那契数列（23）

斐波那契数列

我们简单介绍一下：

递归：是函数自己直接或间接的调用自己

斐波那契数列，又称黄金分割数列、因数学家列昂纳多·斐波那契（Leonardoda Fibonacci）以兔子

繁殖为例子而引入，故又称为“兔子数列”。

指的是这样一个数列：1、1、2、3、5、8、13、21、34、……

在数学上，斐波纳契数列以如下被以递推的方法定义：F(1)=1，F(2)=1, F(n)=F(n-1)+F(n-2)（n>=3，n∈N*）。

简单的递归方式作出：

求斐波那契数列第n项的值？

function getNum(n){
	if(n==1 || n==2){
	return 1;
	}
	return getNum(n-1)+getNum(n-2);
}
console.log(getNum(n));

 // 在调用的时候将你想要求的项写入n进去