JS斐波那契数列问题

什么是斐波那契？

斐波那契数列（Fibonacci sequence），又称黄金分割数列，因数学家莱昂纳多·斐波那契（Leonardo Fibonacci）以兔子繁殖为例子而引入，故又称为“兔子数列”，指的是这样一个数列：1、1、2、3、5、8、13、21、34

问题给出一个项数，求出当前项数的值是多少？

function fib(n) {

//第一项和第二项的值都是1

var n1 = 1

var n2 = 1

//中间的每一项值都是从3开始，直到第n项结束

for (var i = 3; i <= n; i++) {

var c = n2

//把每一次求出的值保存在n2中，为了继续下一项的值，将n1用来保存前一项

n2 = n1 + n2

n1 = c

}

return n2

}

var res = fib(12)

console.log(res)