アルゴリズム

【PHP】フィボナッチ数列を求める際のアルゴリズム。

定義通りに書くととんでもない事になるいつものアレ。

「C言語による最新アルゴリズム事典」より究極の実装方法をペタリ。

function fib($n){
	return floor( pow((1+sqrt(5))/2, $n) / sqrt(5) + 1/2 );
}

まぁどこで使うのって感じだけれども。