题解 | #斐波那契数列#

 主要搞清楚斐波那契数列数列是什么？ （想要深入了解的可以去看看这篇文章https://blog.csdn.net/qq_23994787/article/details/78166637）
 按照我的理解来说就是类似于等差数列，每个结果都是前面相邻两项的和。 1，1，2，3，5，8，13.....
 首先可以使用最简单的递归方法。
 确定最开始的两个数的值，后面的值就利用递归遍历，从外层一直遍历到最开始的两个数，然后再一步步加到外层。  

	
	

		function fibonacci(n) {
	

	

		     if (n <= 2) {   //因为前两个值是固定的，永远都是返回1。
	

	

		         return 1;
	

	

		     }
	

	

		     return fibonacci(n - 1) + fibonacci(n - 2);  //一层层往前遍历，直到n变成了2或1，然后再利用上面确定的值逐个相加
	

	

		 }