fibonacci

fibonacci.js

// Fibonacci
// Loop
var first = 0,
	second = 1,
	total = 0;
for (var x = 1; x <= 8; x++) {
	first = second;
	second = total;
	total = first + second;
}

alert(total);

// Recursive
function fib(n) {
	if (n < 2) {
		return n;
	}

	return fib(n - 1) + fib(n - 2);
}

alert(fib(8));