Skip to content

Instantly share code, notes, and snippets.

@aire-con-gas
Last active December 11, 2017 18:15
Show Gist options
  • Save aire-con-gas/cf28110b419eaeafcb82 to your computer and use it in GitHub Desktop.
Save aire-con-gas/cf28110b419eaeafcb82 to your computer and use it in GitHub Desktop.
Palindrome and Fibonacci
function IsPalindrome(some_txt) {
var text_length = some_txt.length;
var success, j = text_length - 1;
var mid = Math.floor(text_length / 2);
for(var i=0, il=text_length-1; i < il; i++) {
if(some_txt[i] !== some_txt[j]) {
success = false;
break;
} else {
j--;
}
success = true;
}
return success;
}
function Fibonacci(n) {
var _sums = {};
var calculateFib = function(n) {
if(n === 0) return 0;
if(n === 1) return 1;
if(_sums[n]) { return _sums[n]; }
_sums[n] = calculateFib(n-1) + calculateFib(n-2);
return _sums[n];
};
calculateFib(n);
}
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment