### 1.Fibonacci--æ–波那契数列
算法å¤æ‚度为[O(2n)](http://stackoverflow.com/questions/360748/computational-complexity-of-fibonacci-sequence/360773#360773)
```js
function fibonacci(n) {
return n < 2 ? n : fibonacci(n-1) + fibonacci(n-2);
}
```
### 2.求数组ä¸çš„最大值
```js
function maxInArray(arr) {
return Math.max.apply(Math, arr);
}
```
### 3. å—符串å转
```js
String.prototype.reverse = function() {
return this.split('').reverse().join('');
}
```
or
```js
String.prototype.reverse = function() {
var str = '';
var len = this.length;
while (len>0) {
str += this.substring(len-1, len);
len--;
}
return str;
}
```
注: 在类似'foo ðŒ† bar'è¿™ç§astral symbol,将展示异。
å¯ä»¥ä½¿ç”¨[ Esrever](https://github.com/mathiasbynens/esrever) æ¥å¤„ç†è¿™ç§ç‰¹æ®Šå—符的å转。
### 4.å转DOM
上代ç ：
```js
function reverseDom(el){
var frag = document.createDocumentFragment();
while(el.lastChild){
frag.appendChild(el.lastChild);
}
el.appendChild(frag);
}
```
注：这里采用的是原生的DOMæ“作，
采用documentFragmentçš„å½¢å¼å½¢æˆä¸€ä¸ªç¼“å˜åŒºï¼Œ
å†é‡‡ç”¨appendChild，appendChild有个特点：如果被æ’入的节点已ç»å˜åœ¨äºŽå½“å‰æ–‡æ¡£çš„DOMæ ‘ä¸,则那个节点会首先从原先的ä½ç½®ç§»é™¤,然åŽå†æ’入到新的ä½ç½®ã€‚
利用这个特点å¯ä»¥åŽ»é™¤åŽŸå…ˆä½ç½®çš„节点，å†æ’入新的排åºåŽçš„节点。
### 5.移除é‡å¤å—符
注：需问清楚是å¦å…³æ³¨å—æ¯å¤§å°å†™ä¸Žç©ºæ ¼é—®é¢˜ã€‚
```js
function removeDuplicateChar(str){
var strArr = str.split('');
var targetArr = [];
strArr.forEach(function(item){
if (strArr.indexOf(item) === strArr.lastIndexOf(item)) {
targetArr.push(item)
}
})
// åŽ»é™¤ç©ºæ ¼ï¼ŒåŒºåˆ†å¤§å°å†™
return targetArr.join('').split(' ').join('');
}
```
### 6.是å¦æ˜¯ 回文(palindrome)
回文：从左到å³è·Ÿä»Žå³åˆ°å·¦æ˜¯ä¸€æ ·çš„。
Bulid-in Method 内置方法
```js
function isPalindrom(str) {
return str === str.split('').reverse().join('');
}
```
原生方法：
```js
function isPalindrome(str){
var i, len = str.length;
// å‰ä¸€åŠä¸ŽåŽä¸€åŠè¿›è¡Œå¯¹æ¯”，如果有ä¸åŒçš„å°±ä¸æ˜¯
for(i =0; i