Fibonacci数, PHP, 多倍長整数

以前、「Fibonacci数の計算はO(1)？」という話があって困ったのですが、関連する記事を書きました。

Fibonacci数の計算で学ぶ、PHPでの多倍長整数の扱いとベンチマーク方法

ベンチマークもしていますが、まあ、本当に速くしたいならPHPを使うべきではありません（あたりまえです）。そういう場合にも対応できるように、C言語でGNU Multiple Precision (GMP) を使って計算する方法も紹介しました。

いずれにしても、大きなFibonacci数の計算には時間がかかります。O(1)ということはありません。