再帰でハマる - C#

ループの代わりに再帰を使って繰り返し処理を行ってみたのだが、何やら予想外の動作になった。 「なぜそうなるのか？」についてまではまだたどり着いていないのであしからず。 N番目のフィボナッチ数を求める関数で説明すると、 まずwhile文で単純に処理すると以下のようになる。 static int Fibonacci_1(int num) { int x = 0, y = 1, old_x; while (num > 0) { old_x = x; x = y; y = old_x + y; num--; } return x; } Usage int n = 12; Console.WriteLine( "{0}th:{1}", n, Fibonacci_1(n)); //12th:144 今度は再帰を行い同様の処理をしてみる。 delegate int[] Fib(int[] n, Fib f