编写一个C#程序，使用递归和尾递归两种方式实现计算第n个斐波那契数（Fibonacci number）的功能，并比较两种方法在不同输入规模下的性能差异。要求：

1. 使用高精度计时器（如`System.Diagnostics.Stopwatch`）记录每种方法的执行时间。
2. 在递归实现中禁止使用任何显式的循环结构（如for、while等）。
3. 尾递归实现必须确保是真正的尾递归（tail-recursive），并尽可能避免栈溢出。
4. 主程序中提供测试用例，至少包括n = 10, n = 40, 和 n = 50的情况。
5. 输出结果需包含每个输入对应的斐波那契数及各自的执行时间。

请提供完整的代码实现。