fibonacci數列

有記憶功能的fibonacci數列

 

var memorizer = function( memo, formula ){     var recur = function( n ){         var result = memo[ n ] ;         if( typeof result != "number" ){             result = formula( recur, n ) ;             memo[ n ] = result ;         }         return result ;     }     return recur ; } var fibonacci = memorizer( [0,1], function (recur, n) {     return recur( n - 1 ) + recur( n - 2 ) ; }) var str = fibonacci( 4 ) ;