2012-03-23から1日間の記事一覧

2012-03-23

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

PHP

社内の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; $nextFi…