js 求斐波那契数列的两种法子

一、递归，代码短，速度慢

function fabonacci(n){
	return (n == 0) ? 0 : (n == 1) ? 1 : fabonacci(n - 1) + fabonacci(n - 2)
}

二、遍历，速度快

function quickFabonacci(n){
	if (n == 0) return 0
	var f0 = 0, f1 = 1, f2 = 1
	for (var i = 1; i < n; i++){
		f2 = f0 + f1
		f0 = f1
		f1 = f2
	}
	return f2
}