finonacci.js

// Fibonacci 

//Looping

// seeds are 0,1,0 or 1,0,1

console.log("Looping : \n");
var result = 0,
    term1 = 1,
    term2 = 0;
    i = 0;

console.log(result);
while(i < 20)
{
    result = term1 + result;
    console.log(result);
    term1 = term2;
    term2 = result;
    i++;
}


// recursion

function fib(x) {
    if (x === 0) {
        return 0;
    } else if (x === 1) {
        return 1;
    } else {
        return fib(x-1)+fib(x-2);
    }
}

console.log("Recursion : \n");
for (var i = 0; i <= 20; i++) {
	console.log(fib(i));
};