fibonacci数列
Posted jason-beijing
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了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 ) ;
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 ) ;
以上是关于fibonacci数列的主要内容，如果未能解决你的问题，请参考以下文章