PHPでO(n)のフィボナッチ数

            社内のLTで<a href="https://twitter.com/#!/tonnyxu" target="_blank">@TonnyXu</a>さんがフィボナッチの話してた。

for文での書き方は頭の中になかったのでメモ。 [php] function fib($n) { $currentFib = 0; $nextFib = 1; for ($i = 0;$i < $n;$i++) { $sum = $currentFib + $nextFib; $currentFib = $nextFib; $nextFib = $sum; } return $currentFib; }

echo fib(4); [/php] なるほどね。