/* フィボナッチ数列の値を計算するプログラム 再帰を使ってシンプルに書いたが、同じ値の呼び出しを何度も行うので、 非常に無駄が多い */ #include int fib_recursive(int); int main(){ int n; printf("n = "); scanf("%d", &n); printf("fib_recursive(%d) = %d\n", n, fib_recursive(n)); return 0; } int fib_recursive(int n){ static int count=0; printf("called %d times: n=%d\n", ++count, n); if (n==0) return 0; if (n==1) return 1; else return fib_recursive(n-1)+fib_recursive(n-2); }