// **3 求斐波那契数列Fibonacci中的第n个数是多少?**
// > 1 1 2 3 5 8 13 21...
// > f(n)=f(n-1)+f(n-2)
// >
// > f(1)=f(2)=1
function getFib(n) {
var n1 = 1;//储存f-2
var n2 = 1;//储存f-1
var n3 = 0;//储存取得值
//i=2,因为第一个算的就是第三个的值
for(var i = 2; i < n; i++) {
n3 = n1 + n2;
//为取下一个值做准备,原来的n-1变成n-2,当前取出的值变成了下一个的n-1
n1 = n2;
n2 = n3;
}
return n3;
前端算法:求斐波那契数列Fibonacci中的第n个数是多少?
于 2023-01-05 16:31:45 首次发布