2008-10-21から1日間の記事一覧

C# で遅延&メモワイズなフィボナッチ数列

LazyなFibonacci - (hatena (diary ’Nobuhisa)) にからめて。 墓に刻むほどクールではないけれど、そういえば Ruby にも特異メソッドを使って… fib = [1,1] def fib.[](i) i < size ? super : self[i] = self[i-2] + self[i-1] end p fib[39] #=> 102334155 …