js实现斐波那契数列

递归

			/**
			 * 递归：
			 * 斐波那契数列是这样的一个数列，1，1，2，3，5，8，..，即前两项都是1，后面每一项都是其前面两项的和。
			 *  临界值  小于2 都是1
			 *  公式： fbnq(3) = fbnq(2)+fbnq(1)  fbnq(4) = fbnq(3) + fbnq(2)
			 */
			function fbnq(mouth){
				if(mouth<=2){
					return 1;
				}
				return fbnq(mouth-1)+fbnq(mouth-2)
			}
			console.log(fbnq(12))//144

循环

			/**
			 *  循环：
			 *  定义变量 a = 1 ,b =1,c=0
			 *  a当第一个月，b当第二个月,那么第三个月就是c = a + b,
			 *  继续 a当第二个月,b当第三个月
			 *  a = b , b = c ,第四个月c = a + b
			 */
			
			function fbnq2(mouth){
				var a = 1,b = 1,c = 0;
				for(var i=0;i<mouth-2;i++){//由于前两个月定义了，固mouth-2
					c = a + b;
					a = b;
					b = c;
				}
				return c;
			}
			console.log(fbnq2(12))//144