2007-12-03から1日間の記事一覧

計算量が減らない!?(フィボナッチ数列の公式の変形)

フィボナッチ数列の公式は下記のようなものだと言う。 で、これを、無理数、ありていに言えばを使わず、整数を扱うだけで計算できるか試みた*1。 その結果、このように変形できた。 () () () 1〜3までを計算すれば、フィボナッチ数列が出ると言うことなんだ…

計算量が減らない!?(フィボナッチ数列の公式の変形)

フィボナッチ数列の公式は下記のようなものだと言う。 で、これを、無理数、ありていに言えばを使わず、整数を扱うだけで計算できるか試みた*1。 その結果、このように変形できた。 () () () 1〜3までを計算すれば、フィボナッチ数列が出ると言うことなんだ…

計算量が減らない!?(フィボナッチ数列の公式の変形)

フィボナッチ数列の公式は下記のようなものだと言う。 で、これを、無理数、ありていに言えばを使わず、整数を扱うだけで計算できるか試みた*1。 その結果、このように変形できた。 () () () 1〜3までを計算すれば、フィボナッチ数列が出ると言うことなんだ…