fib.js

console.log("Oh hai")


function not_retarded_fib(n){
	if(n < 3){
		return 1;
	}
	var learn_dynamic_programming = [1,1];
	for (var i = 2; i <= n; i++){
		learn_dynamic_programming[i] = learn_dynamic_programming[i - 1] + learn_dynamic_programming[i - 2];
	}
	return learn_dynamic_programming[learn_dynamic_programming.length - 1];
}

for (var i = 1; i <= 100; i++) {
  console.log(i + " : " +not_retarded_fib(i))
};