Make sure you run outside of the IDE. That is key.
-edit- I LOVE SLaks comment. \"The amount of misinformation in these answers is staggering.\" :D
Maybe C# is able to unroll stack in recursive calls? I think it is also reduces number of computations.