First of all, you have something wrong for Fib. The definition of Fib can be found here: http://en.wikipedia.org/wiki/Fibonacci_number .
-, (i% 2) (2, 4, 6 ), , fib (2), fib (4) ..
, + = . , , fib (i). fib (i), , THAT , , .
[]
: , , . , StackOverflowException, , . , , fib (0), fib (1) .., , , , .