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

フィボナッチ数

Error 404 Not Found経由でWikipediaに載ってたフィボナッチ数の一般項を書いてみた。 #include <stdio.h> #include <math.h> double fib(int n) { double sqrt5 = sqrt(5); return (1.0 / sqrt5) * (pow((1.0+sqrt5) / 2.0, n) - pow((1.0-sqrt5) / 2.0, n)); } int main() {</math.h></stdio.h>…