js公式

1. 斐波那契數列(遞迴案例連結：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);
複製程式碼