js公式

最新推荐文章于 2023-11-29 13:37:46 发布

转载最新推荐文章于 2023-11-29 13:37:46 发布 · 317 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：https://juejin.im/post/5c23169df265da61477041ba

文章标签：

#前端 #ViewUI

斐波那契数列(递归案例链接：https://juejin.im/post/5c2308abf265da615304ce41)

 /*
 * 斐波那契数列
 * 第一位和第二位都是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);
复制代码