参考网址:
http://www.cnblogs.com/CCBB/archive/2009/04/25/1443441.html
var arr=[];
function fn(n){
if(n<=2){
return 1;
}else{
if(arr[n]){
return arr[n];
}else{
arr[n]=fn(n-1)+fn(n-2);
return arr[n];
}
}
}
alert(fn(100));
原文:http://www.cnblogs.com/king-bj/p/5182196.html