js公式

386 阅读1分钟
  1. 斐波那契数列(递归案例链接:https://juejin.cn/post/6844903747370352654)

 /*
 * 斐波那契数列
 * 第一位和第二位都是1从第三位开始当前项是前两项的和
 * */
		
//求第N位的数量
//1 1 2 3 5 8 13 21
//递归
function feiBoNaQie(item){
	if(item<2){
		return 1;
	}else{
	         return feiBoNaQie(item-1) + feiBoNaQie(item-2);
	};
};
let sum  = feiBoNaQie(7);

//循环
let a1 = 1,a2 = 1,a3 = 0,n = 7;
for(let i=1;i<n;i++){
	if(n<3){
		a3 = 1;
		break;
	}else{
		a3 = a1 + a2;
		a1 = a2;
		a2 = a3;
	};
};
console.log(a3);